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APRESENTAÇÃO 


Esta obra aqui apresentada contempla o resultado da dissertação de mestrado em 
Computação Aplicada. O tema investigado nesta pesquisa foca a análise de protocolos de 
roteamento em redes veiculares (Vanets) de diferentes densidades em ambiente urbano. 
Este assunto de pesquisa tem sua relevância pois já temos tecnologias que permitem a 
utilização de dados sensíveis em aplicações de trânsito. Os veículos autônomos estão 
sendo testados em diversos ambientes, inclusive nas ruas de grandes centros. Para apoiar 
estas inovações, faz-se necessário o uso de mecanismos eficientes de comunicação 
em redes de dados para proporcionar o avanço de novas tecnologias. Esta dissertação 
apresenta um estudo embasado na literatura existente e também a aplicação prática de 
um estudo de caso em cidade de médio porte. Foram analisados dados reais obtidos em 
controladores eletrônicos de velocidade para analisar os protocolos de redes viáveis em 
redes veiculares. Desejamos que essa leitura possa ser proveitosa e também traga insights 


de novas aplicações nesta área de vanguarda. 
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RESUMO 


As redes estão presentes em nosso cotidiano e têm papel essencial nos processos de 
comunicação. As Vehicular Ad hoc Networks (VANETs) são redes veiculares e utilizam 
trocas de dados entre os veículos e com a infraestrutura das rodovias para transmissão de 
dados. Este trabalho apresenta a simulação dos protocolos de redes veiculares baseados 
em topologia, através da comparação do comportamento e do desempenho da transmissão 
de dados no cenário urbano do Município de Passo Fundo. Foram utilizados parâmetros 
reais como definição de cenário em área central da cidade, veloci- dade média permitida 
no local, fluxo de veículos que trafegam em determinados horários com o intuito de aplicar 
os conceitos da literatura sobre redes veiculares. Sendo assim, a pesquisa buscou analisar 
o comportamento dos protocolos aplicados ao simulador Network Simulator 2 (NS2) com 
análise da variação da densidade de nodos presentes na rede. Os resultados obtidos desta 
pesquisa mostraram que o protocolo reativo Ad hoc On Demand Distance Vector (AODV) 
obteve vantagem sobre o protocolo proativo Optimized Link State Routing Protocol (OLSR) 
e do protocolo híbrido Zone Routing Protocol (ZRP) . Em contrapartida o protocolo proativo 
obteve resultados satisfatórios para uso com aplicações sensíveis ao atraso, por exemplo, 
aplicações com características de tempo real. O protocolo híbrido obteve resultados 
satisfatórios para aplicações com variação da densidade veicular e pode inclusive ser 
melhorado e adaptado às circunstâncias atuais de transmissão de dados ou, também, 
podem ser criados novos protocolos para obter melhores resultados em redes veiculares. 


PALAVRAS-CHAVE: VANETs, protocolos de roteamento, simulação, NS2. 


ABSTRACT 


The networks are present in our daily lives and have essential role in communication 
processes. The Vehicular Ad hoc Networks (VANETs) are vehicular networks and data 
exchange between vehicles and with the highway infrastructure for data transmission. This 
work presents the simulation of vehicular networks protocols based at topology and by 
comparing the behavior and performance of data trans- mission in the urban setting in the 
city of Passo Fundo. Actual parameters were used as scenario definition in the central area 
of the city, average speed allowed on site, flow of vehicles that travel at certain times in order 
to apply the concepts of the literature on carrier networks. Therefore, the research sought to 
analyze the behavior of protocols assigned to simulation with Network Simulator 2 (NS2) and 
the variation of density of nodes present on the network. The results of this survey showed 
that the reactive Protocol Ad hoc On Demand Distance Vector (AODV) gained advantage 
over the proactive protocol Optimized Link State Routing Protocol (OLSR) and hybrid Zone 
Routing Protocol (ZRP). On the other hand the proactive Protocol obtained satisfactory 
results for use with delay-sensitive appli-cations, for example, applications with real-time 
features. The hybrid Protocol obtained satisfactory results for applications with variation 
of vehicular density and can even be improved and adapted to current conditions or data 
transmission, too, can be created new protocols for best results in vehicular networks. 


KEYWORDS: VANETS, routing protocols , simulation, NS2. 


INTRODUÇÃO 


As redes do futuro permitirão conectar os mais variados dispositivos e sensores 
em vários lo-cais do planeta. A conectividade poderá ser utilizada em alta velocidade de 
transmissão e possibilitará que as informações estejam disponíveis em tempo real através 
de diferentes meios e múltiplos locais. Nessa perspectiva, com o avanço do uso de redes, 
ampliam-se os mecanismos de comunicações para atender a demanda exponencial de 


serviços e aplicativos que viabilizem o uso destes serviços. 


Entre os diferentes tipos de redes sem fio, existem as redes Ad hoc, as quais 
são caracteri-zadas como redes de múltiplos saltos e sem infraestrutura física, pois não 
existe estação base, e os nodos podem estabelecer conectividade para transmissão de 
mensagens com diversos outros nodos para chegar a um destino. Os nodos também 
podem ser móveis ocorrendo mudança de local e co-nectividade entre eles. Uma categoria 
especial conhecida como Mobile Ad hoc Network (MANET ) é utilizada para caracterizar 


as redes móveis ad hoc. Elas são auto-organizadas e autogeridas pelos participantes.[11] 


Uma das categorias de redes MANE Ts são as VANETs. Essas redes usam conexões 
sem fio para comunicação entre veículos e sem necessidade de outros equipamentos 
para troca de dados, e permitem assim, que novas aplicações veiculares sejam criadas e 


implantadas com mais rapidez e menores custos. [12]. 


Segundo [13], uma rede VANET é considerada uma rede dinâmica que apresenta 
impactos na robustez. Conforme a velocidade utilizada por cada veículo e a taxa de 
deslocamento em áreas urbanas, é possível utilizar diversas formas de conexão para estas 
redes. Cada veículo é equipado com dispositivos de comunicação os quais interagem entre 
sie com a infraestrutura de transmissão de dados existente. As alternâncias de velocidades 
causam instabilidade nas topologias e aumentam a complexidade e a demanda para 


roteamento e transmissão de mensagens. 


As VANETs são úteis para informar aos motoristas sobre o trânsito, obras na 
pista, tempo de chegada ao destino com alternativas de rotas em caso de obstrução de 
vias, aviso aos motoristas quando ambulâncias estão se aproximando para que tenham 
prioridade, inspeção de segurança em veículos, dentre outros. Uma das contribuições mais 
importantes dessas redes é propiciar a segurança no trânsito. Por meio da comunicação 
entre os veículos é possível que o motorista seja alertado enquanto trafega por uma via, da 
ocorrência de acidentes à sua frente ou das condições do percurso. Como essas redes são 
altamente dinâmicas, faz-se necessário o desenvolvimento de tecnologias para garantir 


segurança e eficiência do tráfego de dados usado entre estes dispositivos. 


A intensificação de pesquisas sobre VANETs são motivadas pela necessidade cada 


vez maior de mobilidade urbana e conjectura-se essa denotação, que num futuro próximo 
as VANETs se tornarão realidade, haja vista atendimento a esta crescente demanda. 
Conforme pesquisa realizada em [15], verifica-se que na base Scopus em 2004 havia 
apenas duas pesquisas sobre o assunto e em 2014 esse número aumentou para 282. 
Os principais países de origem das publicações de trabalhos e pesquisas foram Estados 


Unidos, China e Índia. 


Segundo [16], a indústria automotiva brasileira pretende aumentar em 62% a taxa 
de motori-zação até 2020. A intenção é passar dos atuais 154 para 250 veículos por 1.000 
habitantes, de acordo com estimativa da Associação Nacional dos Fabricantes de Veículos 
Automotores (ANFAVEA). O [17] estimou que a frota do Estado do Rio Grande do Sul 
aumentou de 2.631.035, em 1997, para 4.205.326 em 2007, o que significa um aumento 
de 62% em 10 anos. Neste mesmo período, a população no Estado cresceu de 9.637.682 
habitantes para 10.582.840, aumentando 9%. A frota atual do Estado é de 5.514.581 


veículos, o que equivale a 1,91 pessoas por veículo. 


Acidade do futuro poderá ter melhores condições de trafegabilidade com a utilização 
de Intel-ligent Transport Systems (ITS). Isso será possível com envio de informações de 
sensores espalhados por pontos estratégicos para alimentar centrais de monitoração 
pró-ativa de trânsito e com isso gerar informações estratégias. Os ITS são implantados 
geralmente em grandes cidades e demandam altos investimentos, no entanto, percebe-se 
a oportunidades de disponibilizá-los em cidades de porte mé-dio com custos acessíveis. 
Um desses centros é o Município de Passo Fundo, que possui cerca de 190 mil habitantes, 
sendo parte destes flutuantes, os quais buscam na cidade um local para compras, 
tratamentos de saúde ou educação. Considerada uma cidade de grande potencial para 
utilização de um ITS, pois segundo [16], em Passo Fundo existem cerca de 110 mil veículos 
em circulação, o que equivale a 1,72 pessoas por veículo, revelando uma grande frota de 


veículos e acima da média estadual. 


O papel de uma rede é aparentemente simples: transportar pacotes de dados da 
origem até um destino. Para que isso aconteça, a função de roteamento deve determinar a 
rota ou caminho tomado pelos pacotes ao fluírem de um remetente até o destinatário. Os 
algoritmos de roteamento determinam por exemplo, o caminho pelo qual os pacotes devem 


trafegar pela rede. [11]. 


No entanto, para que as VANETs possam realmente ser efetivas, a transmissão 
de mensa-gens, alertas e toda comunicação realizada neste ambiente, faz-se necessário 
o uso de mecanismos eficientes para transmissão de dados entre os veículos, e, com 
isso, verifica-se a importância dos pro-tocolos de roteamento. Segundo [14], a camada de 


rede deve conhecer a topologia de comunicação, ou seja, os roteadores deste ambiente e 


escolher o caminho mais apropriado para envio de pacotes na rede. 


Dessa forma, o objetivo da presente pesquisa é responder a seguinte questão: qual 
o proto-colo de roteamento é mais adequado em VANETs para o ambiente urbano aplicado 


no Município de Passo Fundo por meio da variação de densidade veicular? 


Como objetivos específicos, têm-se a identificação dos protocolos de roteamento 
conside-rando o ambiente de conectividade de VANETSs; o levantamento dos modelos de 
mobilidade; simula-ção e análise dos resultados e a comparação através das métricas 


estabelecidas de cada protocolo deste estudo. 


Assim, esta pesquisa auxiliará na futura criação de aplicativos voltados à problemas 
de trân-sito, e consequentemente possibilitará novas experiências dos motoristas a fim de 


melhorar a trafega-bilidade urbana. 


A estrutura da dissertação está organizada em 5 capítulos. No capítulo 1 é feita a 
contextua-lização, motivação, bem como a apresentação dos objetivos do trabalho. No 
capitulo 2 apresenta-se a revisão de literatura em que são descritas as características 
das redes veiculares VANETs, sua ar-quitetura, cenários de uso e também as aplicações 
possíveis para estas redes. Também realiza-se a abordagem dos protocolos de roteamento 
utilizados para entrega de pacotes em redes VANETs e são especificadas as categorias 
dos protocolos de roteamento proativos, reativos e híbridos. Em seguida, descreve-se os 
modelos de mobilidade, sua utilização e influência em redes veiculares e também são 
apresentados os simuladores de redes veiculares, suas funcionalidades e características, 
em especial o simulador Network Simulator (NS2) e outras ferramentas de apoio às 
simulações. No capítulo 3, apresentam-se os procedimentos metodológicos como: cenário, 
ambiente de realização dos experi-mentos, modelo de mobilidade, protocolos utilizados, 
parâmetros do simulador e ferramentas de apoio. Também serão especificados o intervalo 
de confiança para análise dos resultados e a importância da densidade veicular nas 
simulações. Além disso, serão descritas as métricas usadas nesta pesquisa. No capítulo 4, 
faz-se a análise das simulações com a apresentação dos resultados obtidos de cada uma 
das métricas e também propõe-se a discussão do tema. Finalmente, no capítulo 5, são 


descritas as conclusões, as principais contribuições e trabalhos futuros. 


REDES VEICULARES 


O presente capítulo apresenta a fundamentação teórica que embasará os 
experimentos e as análises desta pesquisa. Assim, serão abordados os temas: redes 


veiculares, protocolos de rotea-mento, modelos de mobilidade, simuladores e ferramentas. 


As VANETSs são formadas por veículos equipados com dispositivos de comunicação 
sem fio On Board Unit (OBU) , os quais, utilizam sistemas de comunicação de curto e 
médio alcance. Na formação e utilização destas redes, a comunicação pode ser realizada 
entre veículos Vehicle to Vehicle (V,V ) e também Vehicle to infrastructure (V,l) na qual 
os veículos se comunicam com a infraestrutura de comunicação instalada ao longo das 
rodovias Road Side Unit (RSU) para facilitar o acesso à Internet e possibilitar a comunicação 


entre veículos distantes do alcance de transmissão. 


As VANETs podem fazer parte de um ITS que caracterizam-se por ser sistemas 
abrangentes de comunicação e permitem a interação com diversos dispositivos móveis e 
voltados para a infraes-trutura terrestre, marítima e aérea. A Figura 1 mostra o exemplo de 


uso destes sistemas [1]. 
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Figura 1. Exemplo de aplicações ITS [1]. 


Observa-se na Figura 1, os sistema conectados, cujo principal objetivo é propiciar 
o uso de sistemas eficientes e seguros minimizando impactos ambientais e melhorando a 
experiência dos mo-toristas. É possível perceber a comunicação intermodal, ou seja, vários 


meios como navios, aeronaves e veículos utilizando a troca de dados . 


Segundo [18], as VANETs apresentam as seguintes características: 
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* Topologia dinâmica: Os veículos se locomovem em diferentes velocidades. 
Supondo que dois veículos se locomovem a uma velocidade de 20m/s ou seja, 
72km/h em um espaço de 160 metros, então o tempo de comunicação entre 
eles será de 160/20 = 8s. Observa-se que o tempo de conexão é curto e deve 
ser utilizado da forma mais eficiente possível. 


* | Tolerância a falhas: Uma rede veicular ao caracterizar-se pela topologia diná- 
mica, permite inferir que haverá frequentes conexões e desconexões para troca 
de informações entre veículos. Este fenômeno pode ser observado em redes 
mais densas com maior tempo de conexão e em redes esparsas com menor 
tempo de conexão. 


* Modelo de mobilidade: O modelo ou padrão de mobilidade dos veículos é 
influenciado pelas condições de tráfego, infraestrutura das vias, velocidade dos 
veículos e do comportamento do motorista. 


* || Consumo de energia e capacidade de armazenamento: Os veículos moder- 
nos dispõem de sistemas eficientes para geração de energia para seus disposi- 
tivos internos e também de arma-zenamento em baterias. Estes componentes 
são essenciais para a efetiva comunicação. 


* || Ambiente de comunicação: A comunicação veicular é fortemente influenciada 
pelo ambiente em que opera. Obstáculos como prédios, árvores e outros ele- 
mentos podem influenciar na comunicação de dados. 


* | Interação com sensores onboard: O posicionamento atual do veículo e a mo- 
vimentação dos nodos vizinhos podem ser facilmente monitorados por senso- 
res e dispositivos Global Position Systems (GPS). Estes componentes auxiliam 
o motorista no direcionamento através de mensa-gens para tomada de decisão 
e possíveis alterações de rota. 

A Figura 2 representa um cenário de trânsito com o uso de VANETs. Observa-se que 
a comunicação ocorre em situações como acidentes, em que os veículos são avisados por 
mensagens e utilizam outra via para locomoção, evitando congestionamentos em caso de 


obstrução da pista. 
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Figura 2. Cenário de uso para redes VANETs[2]. 


As VANETs por caracterizarem-se por uma topologia altamente dinâmica faz o 
projeto de novos protocolos de roteamento um constante desafio. A seguir será apresentada 


a arquitetura de funcionamento destas redes. 


ARQUITETURA 


A padronização auxilia no desenvolvimento de produtos e ajuda desenvolvedores 
na criação de soluções de custo aceitável e com alta qualidade. Segundo [19], as normas 
e padrões facilitam o avanço na pesquisas e criação de novos produtos de conectividade 
em redes VANETS. A seguir, são apresentados os principais componentes da arquitetura 
de redes VANE Ts: 


* Dedicated Short Range Communication (DSRC): Este mecanismo atua no 
serviço de comu-nicação V,V e V,I e pode ser usado para muitas aplicações 
como informações de trânsito, mensagens de segurança, pagamento de pe- 
dágios dentre outros. Este sistema visa fornecer alta conectividade e baixa 
latência de rede. Em 1999, nos EUA, a Federal! Communications Commision 
(FCC), destinou 75Mhz de spectrum na faixa de 5.9Mhz para ser usada pela 
co-municação DSAC. Posteriormente este padrão recebeu atualizações de uso 
e atualmente vem sendo amplamente testado em redes veiculares. 


* Institute of Electrical and Electronics Engineers (IEEE) 1609 -Padrão para 
ambiente de co-municação veicular Wireless Access in Vehicular Environ- 
ments (WAVE) (802.11p): Devido às características das VANETs já citadas an- 
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teriormente, foi necessário ter um padrão próprio para a comunicação veicular, 
sendo assim a padronização DSRC foi renomeada para IEEE 802.11p. 


A Figura 3 evidencia a pilha de protocolos usadas na arquitetura das VANETSs. 
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Figura 3. Arquitetura de protocolos IEEE 1609 e IEEE 802.11p [3]. 


Observa-se na Figura 3 que o protocolo IEEE 1609 tem as divisões que tratam 
de geren-ciamento de recursos (1609.1), serviços de segurança (1609.2) e o padrão que 
gerencia a pilha de protocolos de rede e transporte (1609.3). Já o protocolo 802.11p opera 


a nível de MAC (nível de enlace) e também a nível PHY (nível físico).[3]. 


Conforme [19], o padrão WAVE define dois tipos de dispositivos: RSU e OBU, os 
quais identificam-se como fixos e móveis respectivamente. Normalmente equipamentos 
fixos provêm ser-viços e dispositivos móveis consomem serviços. A seguir são descritas as 


principais aplicações no ambiente de VANETSs. 


APLICAÇÕES 


As VANETSs possibilitam o uso de aplicações que podem ser usadas para auxílio 
aos mo-toristas, para alertas sobre questões vitais do trânsito como sinalização ou alertas 
e também para entretenimento enquanto ocorre o deslocamento. Essas redes permitem 


basicamente dois tipos de aplicações: 


Seguras: São aquelas que permitem envio de avisos de segurança à veículos, 
colisões, des-vios, perigos dentre outros avisos considerados vitais para o trânsito. 


Estas aplicações seguras são aquelas que usam métodos para manter a segurança do 
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motorista e passageiro do veículo. Neste tipo de aplicação incluem-se também transporte 


de passageiros, circulação de viaturas policiais, ambulân-cias e bombeiros. 


Entretenimento: Aplicações são usadas para comunicação de voz, entretenimento, 
mídias sociais, notícias, e outras aplicações não cruciais, as quais não influenciam o 


trânsito. 


Ao final desta seção, pode-se observar a complexidade presente em redes VANETS. 
No entanto, muitas pesquisas estão sendo realizadas em vários níveis a fim de avançar no 
aperfeiçoa-mento de técnicas, modelos e arquiteturas. Um campo que merece destaque 
são os protocolos de roteamento para que uma rede possa operar com eficiência. Sendo 
assim, os benefícios advindos das tecnologias de redes veiculares podem ser obstruídas 


se o quesito transferência e roteamento de dados não evoluir. 


PROTOCOLOS DE ROTEAMENTO 


Existem vários protocolos para redes veiculares e o ponto comum entre eles é a 


utilização de parâmetros e métricas para seleção das melhores rotas. 


Conforme [13], para integrar as características em um protocolo de roteamento 
existe uma nova tendência através de uma abordagem top-down. Isso consiste no uso 
de uma arquitetura com quatro componentes: roteamento dinâmico, escalabilidade, o 
tempo de conectividade e estratégia de roteamento. O componente principal e a base de 
qualquer protocolo desenvolvido alicerçado na arquitetura é o componente de roteamento 
dinâmico pois todos os cabeçalhos de pacotes são definidos neste componente, bem como 


a metodologia de encaminhamento. 


Dessa forma, [12], cita que as aplicações futuras que usem (ITS) requerem 
comunicação rápida e confiável entre veículos V,V ou com a infraestrutura V,I. As 
características desejáveis de roteamento dos protocolos para VANETs são: sobrecarga 
de controle mínimo; caminhos de roteamento livres; baixa complexidade; e recursos de 


multicast. 


Além dos requisitos acima, o ambiente das redes veiculares impõe características 
desafiado-ras ao projeto do protocolo de roteamento V,V, incluindo: adaptação das 
informações de roteamento em topologias de redes móveis; curto tempo de convergência 
dos algoritmos de roteamento; atrasos para a descoberta de nodos vizinhos; e escalabilidade 


da rede. 


Ao comparar redes ad hoc, o ambiente específico de tráfego veicular V,V consiste 


em utilizar comunicação entre veículos cujos dispositivos vizinhos constantemente mudam 
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de posicionamento e não têm um relacionamento anterior uns com os outros nodos. [12] 


Segundo [20], as VANETs são redes com topologia altamente dinâmica, pois os 
veículos deslocam-se em velocidades variáveis e se utilizarem um raio de transmissão 
de 250 metros terão um link de comunicação entre dois veículos de apenas 10 segundos, 
e também ocorrem intermitências de conectividade. O autor destaca a importância dos 
protocolos de roteamento entre os veículos para estabelecer e manter conexões e também 


a capacidade do protocolo recuperar-se de falhas. 


A presente pesquisa busca inicialmente apresentar três protocolos de roteamento 
e posteriormente serão feitas análises para compreender suas particularidades e 
características técnicas. Os protocolos escolhidos estão inseridos neste âmbito de redes 


ad hoc e com aplicações para VANE Ts. 
Conforme [21], os protocolos de roteamento em VANE Ts são categorizados em: 


* Protocolos baseados na topologia -São protocolos que usam informações 
das conexões existentes nas redes para fazer roteamento de pacotes. Estes 
caracterizam-se por escolher o melhor caminho entre a origem e o destino no 
modo unicast com uso da topologia de rede; 


* Protocolos geográficos -Usam informações de posicionamento geográfico 
como GPS em que as mensagens são transmitidas em formato unicast para o 
encaminhamento de pacotes entre origem e destino. Para essa funcionalidade, 
cada nodo deve prover dispositivos de geolocaliza-ção; 


* | Protocolos baseados em Cluster -Técnica de agrupar outros dispositivos pró- 
ximos para for-mar um cluster ou grupo de nodos, que é gerenciado por um 
nodo mestre e toda troca de dados é gerenciada pelo nodo centralizador; 


* Broadcast -São protocolos usados para compartilhar, disseminar e facilitar o 
processo de re-cebimento das informações sobre as condições de rodovias, 
avenidas em centros urbanos e usados também para mensagens prioritárias 
de emergência. 

A escolha dos protocolos para esta pesquisa foi feita a partir da categoria de 
topologia em função das características das VANETs como alta mobilidade dos veículos 
em áreas urbanas e também com base no envio de mensagens broadcast. 

Segundo [31], o protocolo OLSR é superior em desempenho comparado com o 
protocolo proativo DSDV em termos de latência e taxa de transferência. Conforme [23], 
o protocolo proativo OLSR apresenta menor latência que o protocolo proativo DSDV e 
também menor latência que os protocolos reativos AODVe Dynamic Source Routing (DSR). 

Segundo [32], o protocolo reativo AODV apresentou um melhor desempenho em 


redes com maior mobilidade e um maior número de nodos. Este protocolo apresentou 
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uma taxa de entrega de pacotes melhor e taxa de latência menor que o protocolo proativo 
OLSR. O autor, no entanto, conclui que o protocolo proativo OLSR é adequado para uso 
em transmissões de voz e vídeo para redes com poucos nodos e com baixa mobilidade. 
Mas infere também que o protocolo reativo AODV é mais adequado para redes com grande 


número de nodos e alta mobilidade. 


Faz uma comparação dos protocolos reativos AODVe DSR e infere que podem ser 
ob-tidos resultados diferentes se os protocolos forem submetidos à parâmetros diferentes 
de simulação como número de nodos, tempo de parada e grau de mobilidade. Sendo assim, 
concluiu que para baixa densidade e baixa mobilidade o DSR obteve bons resultados, 
porém ao aumentar a densidade dos nodos e o grau de mobilidade, o protocolo AODV 


obteve resultados mais eficientes. 


Fez uma análise do protocolo proativo DSDV, reativo DSR e híbrido ZRP. Em 
seus resul-tados, observou que o protocolo proativo é mais aderente a redes densas e 
requer maior largura de banda para constantemente transmitir suas tabelas de roteamento. 
Constatou também que o proto-colo reativo mantém a taxa de entrega constante para redes 
densas. Mas averiguou também que o protocolo híbrido tem um desempenho superior na 
entrega de pacotes para redes densas, pois usa a junção das técnicas proativas e reativas. 
Concluiu que é necessário investigar o comportamento dos protocolos de roteamento para 
diversos cenários, modelos de mobilidade e densidades diferentes a fim de criar soluções 


eficientes para transporte de dados em redes VANETS. 


Analisou o protocolo proativo DSDV, reativo AODV e híbrido ZRP em cenário com 
cons-tantes alterações como variação do número de nodos, tempo de parada, velocidades 
e taxa de trans-missão de dados. O experimento usou geração de tráfego com CBR e 
tamanho de pacote de 256 bytes UDP com o modelo de mobilidade Random Way Point e 
assim concluiu que o protocolo híbrido é sen-sível à geração de fluxo de dados e também 
com o aumento do número de conexões, o mesmo reduz a taxa de entrega e aumenta a 
latência de rede e sobrecarga de roteamento. Além disso, descreveu que a alteração no 
parâmetro zone radius do protocolo ZRP influencia na sobrecarga dos mecanismos de 


roteamento e pode aumentar a performance. 


Segundo [36], os protocolos híbridos tem um potencial para prover alta escalabilidade 
de forma superior aos protocolos proativos e reativos. Isso é possível devido à redução do 
número de retransmissão de pacotes com uma estrutura que permite melhor performance 
de roteamento. O autor também relata que os protocolos reativos geram alto fluxo de 
inundação de rede, ou seja, transmissão de pacotes de controle para encontrar o caminho 
a ser percorrido até o destino e com isso estes não dispõem de alta escalabilidade. 


Entretanto, o protocolo híbrido ZRP tem a vantagem em manter alta conectividade de rede 
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de forma proativa enquanto executa a descoberta de rotas externas de forma reativa. Com 
isso, o ZRP é considerado um protocolo que apresenta desempenho superior compa- 
rado com outros da categoria híbrida e demonstra potencial para pesquisas objetivando 


melhorias de performance. 


O critério usado para a seleção dos protocolos deste trabalho foi baseada nos 
resultados obtidos nos diversos artigos pesquisados na revisão de literatura e com isso 


foram eleitos os melhores protocolos de cada categoria proativa, reativa e híbrida. 


Os protocolos baseados em topologia levam em consideração a mudança frequente 
de loca-lização em ambientes que possuem variação da densidade de veículos. Conforme 
[22], os protocolos de roteamento baseados em topologia são divididos em três categorias: 


Proativos, reativos e híbridos. 


Os protocolos proativos mantêm uma tabela interna de roteamento com todas as 
informações atualizadas de todos os nodos da rede. A seguir, será apresentado o protocolo 
proativo que será utilizado nas simulações desta pesquisa. 


Protocolo proativo -OLSR 


O protocolo OLSR utiliza um mecanismo proativo de roteamento baseado em 
tabelas inter-nas. Isso funciona com base no algoritmo de estado de link, ou seja, todas as 
conexões que este protocolo mantém com sua vizinhança está armazenado na tabela de 


roteamento de cada nodo. 


Segundo [23], os protocolos proativos geram sobrecarga de roteamento se 
comparados aos protocolos reativos, pois necessitam manter suas rotas ativas mesmo 
não sendo necessárias e, para saber quais rotas estão ativas, são necessários beacons 
periódicos. Em caso de falha para encontrar a rota de destino, será enviado um pacote 
de erro para a origem e todas as informações de rotas são mantidas em sequência 
numérica para diferentes tabelas. O OLSR utiliza os seguintes mecanismos de roteamento: 
Mensagens de Hello para os vizinhos, pacotes de controle Multi Point Relay (MPR) que 
reduzem a troca de dados e consequentemente a sobrecarga de rede, sendo que este 
processo de seleção das rotas usa o algoritmo de menor distância. 

O protocolo OLSR está descrito na Requests for Comments (RFC) 3626 [24] e 
contempla os requisitos técnicos para o uso deste protocolo. É também descrito que o 
mecanismo chave deste protocolo é o MPR a fim de otimizar o processo de roteamento, 
desta forma, o OLSR pode ser utilizado para redes densas. A Figura 4 ilustra o processo de 


broadcast do protocolo OLSR. 


É possível verificar na Figura 4(a), a inexistência de nodos de controle para o 
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mecanismo de broadcast convencional, sendo que todos os nodos recebem mensagens de 
controle. Já na Figura 4(b), percebe-se que o mecanismo MPR age de forma a concentrar 


o envio de broadcast reduzindo desta forma o envio de pacotes de controle na rede. 


Em contrapartida, os protocolos reativos agem somente sob demanda, ou seja, 
sempre que uma mensagem precisa ser enviada, primeiro acontece o processo de 
descoberta dos caminhos para encontrar a rede de destino. Uma característica destas 
redes é que elas reduzem a sobrecarga de rede e agem de forma reativa diferentemente 
dos protocolos proativos que necessitam constantemente atualizar suas tabelas internas 
de roteamento. O processo de descoberta das rotas acontece através do sistema de 
broadcast sobre a rede, com envio de pacotes até o destino e quando este é encontrado, o 
processo inverso de resposta é encaminhado do destinatário à origem que enviou o pacote. 


A seguir, será apresentado o protocolo reativo. 
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Figura 4. Formato de broadcast OLSR [4] 


Protocolo reativo - AODV 


AODV é um protocolo de roteamento projetado para redes móveis ad hoc. Ele é 
capaz de executar roteamento em modo unicast e multicast. Utiliza um algoritmo que cria 
rotas entre os nodos apenas pelos emissores de pacotes. As rotas são mantidas desde 
que elas sejam necessárias para os nodos que originam a comunicação. Além disso, o 
AODV forma árvores que ligam os membros dos grupos por multicast. Estas árvores são 
compostas por membros dos grupos e os nodos necessários para conectá-los. O AODV 
utiliza números de sequência para garantir a eficiência de rotas e também utiliza escalas 


para um grande número de nodos móveis. [5] 
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O protocolo AODV é um dos mais importantes protocolos de roteamento para redes 
móveis ad-hoc. Ele age conforme às demandas de forma reativa, pois não visa manter 
todas as rotas o tempo todo. Caso existirem pacotes a enviar, o processo de descoberta 
das rotas é iniciado. Sendo assim, é possível reduzir significativamente a sobrecarga de 
transmissões desnecessárias. A principal vantagem deste protocolo é o uso de números 
sequenciais para garantir a atualização de rotas através da topologia. A desvantagem deste 
protocolo é o maior atraso no envio dos pacotes, pois se a rota do destino do pacote não for 


conhecida, o procedimento de descoberta das rotas deve ser realizado. 


Conforme [5], o protocolo AODV consiste em três fases: a descoberta de rotas; a 


transmissão de dados; e a manutenção da rota. 


Quando um nodo de origem envia pacotes para o nodo de destino e não existirem 
rotas em sua tabela de roteamento, a fase de descoberta inicia. Após essa etapa, a fase 
de transmissão dos dados é iniciada, e o nodo de origem transmite os pacotes para o 
nodo de destino usando a rota selecionada. Na fase de manutenção da rota, os pacotes 
são encaminhados a partir do nodo de origem para os seus vizinhos, e em seguida, são 
encaminhados aos nodos subsequentes. Finalmente, o pacote percorre grande parte da 
rede, e isso resulta na sobrecarga dos mecanismos de roteamento e consumo de largura 


da banda. 


No experimento de [5], o protocolo de roteamento AODV foi segmentado em duas 
etapas de otimização para atingir os objetivos de melhoria de performance deste protocolo. 
Estes parâme-tros de mobilidade dos veículos, como velocidade e direção, podem ser 
capturados por sensores a bordo do veículo, e estes parâmetros afetam a estabilidade da 
rota significativamente. As diferenças de velocidade entre dois veículos podem resultar em 
curto tempo de conexão entre eles, e com isso, a conectividade pode facilmente ser perdida. 
Veículos somente se comunicam dentro de um raio de alcance. Sendo assim, os veículos 
movem-se em velocidades relativamente diferentes e poderão osci-lar a comunicação 
por mais tempo, resultando em instabilidade de conexão entre os nodos. A direção de 
movimento dos veículos também desempenha um fator importante na estabilidade do 


processo de roteamento. A seguir, a Figura 5 evidencia a forma de atuação do AODV. 
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Figura 5. Exemplo de seleção de vizinhança com AODV [5]. 


A Figura 5 representa o exemplo em que veículo 1 tem quatro vizinhos: veículo 2, 
veículo 3, veículo 4 e veículo 5. Os veículos 2, 4 e 5 têm velocidades similares ao veículo 1 
e o veículo 3 tem velocidade superior. Os veículos 2, 3 e 4 têm a mesma direção do veículo 
1 eo veículo 5 tem direção oposta. Nessa situação, se o número máximo de vizinhos para 
a transmissão de pacotes for configurado para 2, ao calcular a taxa de conexão entre os 
vizinhos, o veículo 1 envia os pacotes para os vizinhos veículo 2 e o veículo 4 enquanto 
o veículo 3 e o veículo 5 não são selecionados, pois possuem velocidades mais elevadas 
e direções diferentes, resultando em taxas maior de conexões, e, com isso, resulta em 


conectividade instável. 


Assim, entende-se que devido à redução da ocorrência de sobrecarga do protocolo 
AODV na fase de descoberta dos nodos, o processo fica restrito a um número limitado de 


nodos ao invés de toda a rede. 


Os protocolos híbridos exploram ambos os recursos de forma proativa e reativa 
combinando as duas técnicas para obter melhores resultados de roteamento. A seguir, será 


descrito o protocolo híbrido. 


Protocolo híbrido -ZRP 


O ZRP age de forma proativa e reativa. Ele funciona de maneira proativa dentro 
do zone ra-dius, ou seja, do raio delimitado na aplicação. Com isso é possível definir 
quantos saltos este protocolo vai agir de forma proativa e posteriormente de forma reativa. 
Conforme [6], o processo de descoberta das rotas fora do eixo proativo envolve alta taxa 


de latência e broadcast ineficiente. No entanto, o uso das tabelas de roteamento dentro 
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do eixo proativo pode ultrapassar a disponibilidade de banda para manter as informações 
das tabelas de roteamento. Este mecanismo visa usar a melhor combinação das técnicas 


proativas e reativas. 


A Figura 6 demonstra o mecanismo de Zone radius utilizado pelo protocolo ZRP. 


Figura 6. Exemplo do mecanismo Zone Radius ZRP [6]. 


Percebe-se que o tamanho da abrangência do raio é dado pelo número de saltos, 
neste caso r=2 a partir do nodo S. Isso significa que o protocolo usa no máximo 2 saltos 
de forma proativa e fora deste âmbito, utiliza o mecanismo reativo. No exemplo acima, o 
nodo S (origem) precisa transmitir um pacote de dados, o ZRP verifica o tamanho do radius 
e identifica que o raio deve ser usado no máximo para 2 saltos. Sendo assim, os nodos G, 
H, | e J usarão o mecanismo proativo e caso o destino for externo ao raio, por exemplo, o 
nodo K, o protocolo age de maneira reativa fora do raio estabelecido. Ao enviar dados para 
K, primeiramente o nodo S envia requisições para os nodos E e | de forma proativa sendo 
que S já mantém as rotas definidas em sua tabela interna e ao sair do nodo |, entra em ação 
o mecanismo reativo para descoberta de rotas. 

O protocolo ZRP segundo [6] utiliza um componente chamado Intra-Zone Routing 
Protocol (IARP) que age de forma semelhante ao protocolo OLSR, ou seja, periodicamente 
ocorre a atualização das tabelas de roteamento com os vizinhos da rede. Isso possibilita 


um mecanismo de roteamento rá-pido entre os nodos dentro do raio de abrangência do 
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ZRP. Para que esse processo aconteça de forma eficiente é necessário que o nível Media 
Access Control (MAC) envie constantemente mensagens (be-acons) do tipo HELLO em 
intervalos regulares. Há também a vantagem de utilizar rotas redundantes, sendo possível 
encontrar vários caminhos para a entrega de mensagens. O protocolo ZRP mantém outro 
subprotocolo cnamado Inter-Zone Routing Protocol (IERP), que permite a comunicação fora 
da zona do raio do ZRP. Sendo assim, este mecanismo somente é acionado se precisar 
efetuar a desco-berta de novas rotas fora do raio ZRP. Mas quando o nodo externo do ZRP 
recebe o retorno REPLY desta requisição da descoberta de caminhos, a resposta chega até 


o nodo externo e este necessita reencaminhar internamente até o originário da mensagem. 


O protocolo ZRP caracteriza-se pela redução de mensagens de broadcast utilizando 
simulta-neamente os dois mecanismos de roteamento. Outra característica do protocolo é 
apresentar latência elevada para escolher o mecanismo de roteamento a ser utilizado, seja 


interno ou externo ao raio de abrangência. 


Ao realizar a revisão de literatura, foram analisados vários artigos com testes 
entre os pro-tocolos de roteamento para VANETSs, entre eles destaca-se [25] que fez uma 
comparação entre os protocolos OLSR, AODV e ZRP com o objetivo de mensurar a taxa 
de Jitter. Segundo [14] essa taxa refere-se à variação nos tempos de chegada de pacotes. 
Essa flutuação pode, por exemplo, conter pacotes que demoram 20ms ou 30ms e nesse 


sentido ocorre irregularidade na entrega dos pacotes ao destinatário. 


Ao final desta seção, pode-se observar as diversas formas de utilizar roteamento 
em VA-NETs, seja de maneira proativa, reativa ou híbrida. Mas, ao avançar nos 
elementos essenciais da presente pesquisa, verifica-se a necessidade do entendimento 
dos mecanismos de mobilidade dos nodos, ou seja, os diversos dispositivos presentes 
nas redes veiculares, utilizam formas específicas de locomoção, e, assim influenciam os 


resultados almejados para a simulação de VANE TS. 


MODELOS DE MOBILIDADE 


O conhecimento sobre as características, a identificação e padrões de movimentações 
vei-culares tornam-se importantes para propôr alternativas nos modelos de locomoção 
existentes, ou, até mesmo, criar novos modelos de mobilidade que se adaptem melhor ao 
representar uma VANET apli-cada em simulador. Um modelo de mobilidade busca auxiliar 
na criação de cenários mais próximos da realidade possível ao utilizar características 
específicas usadas na locomoção de veículos. A seguir, são destacadas as principais 


características dos modelos de mobilidade. 


Os padrões de mobilidade dos nodos de uma VANET informam ao simulador 
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o comporta-mento de movimentação dos nodos, semelhantes aos dos movimentos 
de veículos em uma situação real. Nodos estáticos ou com baixa locomoção tendem a 
manter-se na mesma topologia e o rotea-mento entre estes nodos permanece estável. Em 
contrapartida, os nodos com alta mobilidade podem causar frequentes perdas de pacotes, 
sendo esta uma característica comum em deslocamentos de veículos em vias urbanas ou 


de autoestrada. 


Existem vários modelos de mobilidade descritos na literatura e ligados à simulação 
de redes veiculares como por exemplo a pesquisa realizada por [27], descreve três modelos 
de mobilidade: O modelo Stop Sign Model (SSM), o qual utiliza o tempo de parada em 
intersecções em tempos específicos, o modelo Probabilistic Traffic Sign Model (PTSM) que 
usa um modelo de probabilidades em intersecções e também o modelo Traffic Light Model 
(TLM), o qual utiliza a sinalização semafórica e coordenadas geográficas para controlar o 


posicionamento dos nodos. 


Segundo [26], o modelo de mobilidade mais utilizado em simulações para protocolos 
de ro-teamento para redes MANETs é o modelo Random Way Point (RWP), que utiliza a 
aleatoriedade para movimentar os nodos em qualquer direção e também assume-se que 
os nodos não terão obstáculos durante a simulação. No entanto, é essencial analisar outros 


modelos de mobilidade mais próximos da realidade deste estudo para um cenário urbano. 


Modelo Manhattan Grid 


O modelo Manhattan Grid por utilizar as características de um ambiente urbano e 
adequada à realidade deste experimento é utilizado nesta pesquisa e será descrito a seguir. 
Conforme [26], ao realizar seus experimentos, utilizou o modelo de mobilidade Manhattan 
Grid para analisar o protocolo reativo AODV e proativo Destination-Sequenced Distance- 
Vector (DSDV) e concluiu que para o modelo de mobilidade Manhattan Grid, os modelos 


reativos tem um melhor desempenho. 


Mas, [27] explica que um modelo de mobilidade influencia fortemente no padrão de 


mobili-dade para VANE Ts como: 


* Padrão das ruas: Os nodos são forçados a se movimentarem dentro de de- 
terminado espaço, e exercem a comunicação em rede. No entanto, há outras 
questões envolvidas como quantidade de ruas paralelas, vias simples ou via de 
mão dupla, raio de transmissão do sinal que podem interferir na comunicação. 


* || Tamanho das quadras: Tendo em vista que as quadras podem apresentar 
tamanhos dife-rentes, há possibilidade de influência deste fator na quantidade 
de intersecções, no aumento da densidade de nodos, na quantidade de para- 
das e também na variação de nodos vizinhos. Estes fatores podem degradar a 
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qualidade da rede. 


* | Mecanismos de controle de tráfego: A forma mais utilizada são os semáfo- 
ros, estes obrigam que motoristas parem seus veículos e aguardem determina- 
do tempo para seguir seu destino. A redução da mobilidade implica em reduzir 
as taxas de transferência da rede. 


* | Interdependência de nodos: Cada veículo movimenta-se pelo padrão estabe- 
lecido, porém em determinadas situações, faz-se necessário reduzir a veloci- 
dade para manter a distância mínima do veículo que está à frente, e com isso, 
ocorre a redução da velocidade ou até mesmo troca de pista ao deparar-se com 
congestionamentos. 


* Média de velocidade: A velocidade de cada veículo determina o quão rápido 
estes trocam de posição e com isso as taxas de transferência dos dados em re- 
des podem ser reduzidas, as conexões podem ser perdidas, e os mecanismos 
de roteamento precisam identificar novas rotas. 

Segundo [27], o modelo de mobilidade Manhattan utiliza uma área em formato 
de grades semelhantes a um ambiente urbano. Entretanto, os veículos que chegam até 
uma intersecção, tem uma probabilidade de 50% em seguir no mesmo sentido, 25% para 
convergir à esquerda e de 25% de convergir à direita. A Figura 7 evidencia o modelo de 
mobilidade Manhattan Grid e segundo [7], este modelo permite modelar simulações em 


áreas urbanas. 


Figura 7. Modelo Manhattan Grid [7]. 
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Sendo assim, a escolha de alteração da pista é probabilística, ou seja, baseada em 
índices pré-fixados. O deslocamento dos veículos depende da velocidade máxima permitida 


no trecho e a velocidade dos nodos é influenciada pelos nodos já presentes na via. 


A presente pesquisa utiliza o modelo de mobilidade Manhattan Grid devido à sua 
semelhança com o cenário proposto utilizado no ambiente de simulação deste estudo. A 
área total de 1.000m é dividida em 7 vias perpendiculares e a área de 300m é dividida em 


3 ruas paralelas do centro da cidade de Passo Fundo. 


Ao final desta seção, observa-se a importância do modelo de mobilidade no 
deslocamento dos nodos em VANETs. Sendo assim, a correta escolha do padrão de 
mobilidade pode influenciar nos resultados obtidos na simulação. Além da mobilidade, 
será necessário utilizar também o simulador de redes para simular a movimentação dos 
nodos em conjunto com o modelo de mobilidade e dos protocolos definidos para o presente 


trabalho. 


SIMULADORES E FERRAMENTAS 


Os ambientes de pesquisa permitem testar o desenvolvimento de novas técnicas e 
facilitam a análise de cenários reais. Com isso, surgem os simuladores que permitem criar 
simulações, através de parâmetros reais e com isso possibilitam a geração de resultados 
para a comprovação das técnicas estudadas. Em seguida, são descritas as principais 


características dos simuladores. 


Os simuladores de redes veiculares caracterizam-se pelo uso de ferramentas que 
integram mapas de trânsito para posterior análise, sem a necessidade de testes em campo 
para validação dos resultados. A manipulação de validações pode tornar-se inviável em 
determinadas situações, tais como aquisição e uso de equipamentos com custo elevado, e 
geralmente, não há tempo hábil para criação de uma estrutura eficiente de testes. Com isso, 
os simuladores tornam-se aliados a nível ferramental e com a função de criar ambientes o 


mais próximo possível àqueles encontrados na vida real. 


Existem vários simuladores disponíveis no meio acadêmico e comercial. Conforme 
[28], exis-tem diversas ferramentas de simulação para redes, as quais podem ser agrupadas 
diferentes catego-rias como: Simuladores de tráfego, simuladores de redes e software 
integrador para VANE Ts, os quais permitem associação através de entradas pré-definidas 


e troca constante de dados entre as aplica-ções. 


O fluxo gerado pelos simuladores de tráfego permitem a utilização de dados reais 


do trânsito e de mobilidade, os quais podem ser usados como entrada em sistemas para 
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simulação de redes. Assim, é possível calcular e criar componentes em redes wireless com 
detalhadas estruturas de todos os nodos que enviam e recebem pacotes, utilizam canais 


de tráfego e transmissão de sinais. 


Segundo [8], simular uma VANET envolve dois diferentes aspectos: Primeiro, há 
questões relacionadas à comunicação entre os veículos. Simuladores de rede permitem 
detalhar comportamen-tos de comunicação através da análise específica dos protocolos 
para roteamento de rede. O segundo aspecto está relacionado com a mobilidade dos 
nodos da VANET. Assim, um modelo de mobilidade, associado à simuladores permite 
reproduzir ambientes complexos tanto em locais urbanos como em autoestradas. A Figura 


8 apresenta a classificação dos simuladores. 


Simuladores de rede 


SUMO | VanetMo | Netstre VISSIM PARAM CORSIM STRAW 
biSim a Ks | 


Figura 8. Classificação de simuladores veiculares. Adaptado de [8] 


Simuladores de tráfego 


Como mostra a Figura 8, é possível categorizar os simuladores em: Tráfego, 
VANE Ts e redes. Cada ferramenta tem um objetivo específico de execução das simulações 


e algumas serão descritas a seguir. 


O simulador de tráfego, por exemplo, Simulation of Urban MObility (SUMO) é uma 
suíte de simulação livre e aberta para simular o tráfego veicular. Ele é implementado em 
linguagem C++ e usa apenas as bibliotecas portáveis. Este simulador foi desenvolvido pelo 
Instituto do Sistema de Transporte no Centro Alemão Aeroespacial. A simulação é feita de 
forma microscópica, onde é pos-sível identificar veículos, pedestres, transporte público, 
e também permite simular a temporização dos semáforos. Sua aplicabilidade é ampla e 
envolve a avaliação de algoritmos modernos e planos de sinalização semafórica, facilita 


a análise de emissão dos poluentes e permite analisar escolhas autô-nomas de rotas. 
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O SUMO já foi usado na visita do papa na cidade de Colônia em 2005 e durante a copa 
do mundo de 2006. A ferramenta também já foi usada para simular o comportamento da 
telefonia baseada em GSM [29]. 


Os recursos do SUMO são ricos em ferramentas de apoio que cuidam de tarefas 
tais como encontrar rotas, visualizar intersecções, trocar de redes e calcular as emissões 
de CO,. O simulador pode ser ampliado com modelos personalizados e fornece várias 


interfaces para controle remoto da simulação. 


Outro simulador existente é o framework Vehicular in Network Simulation (VEINS) 
[30], con-siste em simulador de VANE Ts formado por um conjunto de modelos para simulação 
de redes veicu-lares de forma realística sem comprometer o desempenho dos testes. O 
VEINS faz a interface gráfica entre o Omnet++ que é um simulador de rede discreto e 
baseado em eventos e o SUMO. Dessa forma, é possível rapidamente parametrizar e criar 
simulações de trânsito. Esta ferramenta permite acopla-mento bidirecional e, com isso, 
facilita a simulação de redes VANE Ts e permite simular tráfego viário, incluindo modelagem 


de interações complexas entre diversos cenários. 


A presente pesquisa visa executar as simulações a nível de rede para análise 
dos protocolos de roteamento baseados na topologia em VANETs. Em seguida, será 


apresentado o simulador de rede utilizado neste experimento. 


Simulador de rede NS2 


O simulador NS2 é orientado a eventos e tem código aberto projetado 
especificamente para pesquisas em redes de comunicação. A versão 2 do NS surgiu em 


1989, e ganhou continuamente enorme interesse da indústria, academia e governo. 


O NS2 contém módulos para simulação de vários componentes de rede, como 
roteamento, protocolos da camada de transporte, a nível de enlace, físico, aplicações 
e outros interesses. Para investigar o desempenho de redes, pesquisadores podem 
simplesmente usar uma linguagem de script para configurar os nodos das redes, e observar 


os resultados gerados pelo NS. [9] 


A Figura 9 representa a arquitetura do NS2. Este simulador consiste no uso de duas 
lingua-gens: C++e a ferramenta orientada a objetos OTcl. O resultado consiste num arquivo 
Trace File que pode ser visualizado através do recurso gráfico de animação chamado 


Network Animator (NAM) ou então do XGraph para apresentar resultados das simulações. 
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Figura 9. Arquitetura do NS2 [9]. 


O NS2 permite modificar e inserir novos protocolos para testes em simulações. Esta 
pesquisa propôs a investigação dos protocolos proativos, reativos e híbridos. O protocolo 
AODV é nativo ao NSZ2, os protocolos OLSR e Z RP foram adicionados como módulos de 
extensão ao simulador. Sendo assim, foram aplicadas atualizações ao módulo nativo do 
simulador a fim de disponibilizar os módulos dos protocolos propostos. Posteriormente foi 
realizada a compilação dos módulos no NS2 para obter a disponibilidade dos protocolos 


utilizados. 


O simulador NS2 utiliza agentes que vinculados aos nodos são responsáveis para 
manipular os pacotes e a troca de dados na rede. Uma fonte de tráfego é associada a 
um determinado agente que pode ser TCP ou UDP. Segundo [9], os agentes UDP são 
formados por um número sequencial crescente e que posteriormente podem ser analisados 
pelos arquivos gerados sem comprometer o desempenho do simulador. Os agentes TCP 
procuram reproduzir o funcionamento deste protocolo como congestionamentos e controle 
de erros. Os agentes receptores são chamados de sinks e enviam as confirmações ACK 
para o emissor do pacote. 


O simulador de redes NS2 foi escolhido para esta pesquisa devido à sua flexibilidade 
de uso, a uma ampla documentação encontrada na bibliografia e também por utilizar 
código aberto, permitindo a livre alteração e customização. A seguir, são descritos os 


procedimentos metodológicos. 
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PROCEDIMENTOS METODOLÓGICOS 


Os procedimentos metodológicos visam a definir os critérios utilizados no 
desenvolvimento da pesquisa. Utilizou-se para esta investigação, a pesquisa bibliográfica 
através da verificação do estado da arte sobre VANETSs, protocolos de roteamento, modelos 
de mobilidade e simuladores. A pesquisa foi realizada de forma quantitativa por possibilitar 
a mensuração de diferentes parâmetros, dos protocolos analisados ao final das simulações. 
Por fim, a pesquisa experimental proporcionou a execução das simulações através das 
ferramentas descritas nas seções seguintes. Este capítulo está subdividido em: ambiente 
de simulação com descrição do cenário de testes, o modelo de mobilidade utilizado, os 
protocolos de roteamento, o intervalo de confiança, a densidade veicular e as métricas para 


análise de desempenho. 


AMBIENTE DE SIMULAÇÃO 


A base metodológica concentra-se na simulação dos protocolos de roteamento 
de VANETs, sendo utilizados os protocolos com ênfase na topologia, categorizados em 
proativo, reativo e híbrido. Para cada item, utilizou-se a combinação dos mecanismos de 
transporte para a geração do tráfego de rede e análises dos arquivos gerados. Inicialmente 
foi descrito o ambiente necessário para a execução da simulação proposta e em seguida, 


foram detalhados os recursos tecnológicos a fim de complemen- tar o ambiente de pesquisa. 
Logo, será descrito o ambiente computacional utilizado na execução das simulações 

e suas características. 

Ambiente computacional 


Para o desenvolvimento desta pesquisa, foi utilizado um equipamento desktop com 


as confi- gurações descritas na Tabela 1 a seguir: 


Recurso Capacidade 
Processador Intel (R) Core (TM) i5-3210M CPU O 2.50GHz 
Disco rígido 1TB 
Memória 6GB DDR3 
Versão NS2 2.34 
Sistema operacional Debian 8 - 64 bits 
Kernel do sistema operacional 3.16.0-4-amd64 


Tabela 1. Tabela da configuração equipamento usado nas simulações 
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Cenário da simulação 


Os protocolos de roteamento comportam-se de maneira diversa em cenários 
urbanos, auto- estrada e rural. Com isso, o cenário proposto foi desenvolvido no ambiente 
urbano e caracterizou-se por dois horários distintos do dia para delimitar as densidades 
veiculares, sendo o horário de menor fluxo caracterizado como baixa densidade e o de maior 
fluxo como alta densidade. As análises realiza- das através das simulações ocorreram em 
função do impacto da densidade veicular, da carga da rede e do padrão de mobilidade no 
desempenho dos protocolos de roteamento pesquisados. Sendo assim, é muito importante 
compreender a relação entre a densidade veicular e o ambiente de aplicação e análise do 


desempenho dos protocolos desta pesquisa. 


O ambiente urbano é largamente utilizado em simulações ao se tratar de redes 
veiculares. Para demonstrar o cenário deste trabalho foi utilizado o mapa originado do 
Google Maps! de uma região central da cidade de Passo Fundo a qual representa o cenário 
urbano para esta pesquisa. Este trecho do mapa engloba 1.000m x 300m e abrange a 
principal avenida do município: Av. Brasil, a qual se estende de leste a oeste e tem dois 
sentidos de circulação. Também foram acrescidas duas ruas paralelas: Rua Paissandú 
e Rua Moron, sendo que o trecho destas ruas compreende 300m. Neste cenário estão 
inclusos sete cruzamentos entre as ruas: Fagundes dos Reis, Capitão Eleutério, Bento 
Gonçalves, General Neto, Coronel Chicuta, Sete de Setembro, Quinze de Novembro, 


Teixeira Soares e Marcelino Ramos. 


Neste trecho existem cinco semáforos os quais exigem parada dos veículos. O 
simulador NS2 não prevê o uso de semáforos, porém, considera-se na simulação tempo 
de parada de 10s parametri- záveis para o ambiente pesquisado. No entanto, o tempo de 
pausa apenas bloqueia o deslocamento do nodo, mas a transmissão de dados continua 


sendo realizada. 


Não foram considerados neste cenário as construções físicas de prédios e 
interferências de sinal para transmissão de dados neste ambiente. A Figura 10 apresenta o 
cenário definido para este estudo com a delimitação da área utilizada como parâmetro no 
simulador NS2. 


A seguir, será descrito o modelo de mobilidade utilizado nesta simulação, bem como 
as con- figurações e ferramentas utilizadas. 
Modelo de mobilidade 


Para avaliar o desempenho dos protocolos no cenário urbano foram analisadas as 
condições de mobilidade dos veículos na simulação. No entanto, apenas estas condições 


1. https:/Avww.google.com.br/maps 
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não são parâmetros suficientes para a realização da simulação, sendo assim, utilizou-se O 
modelo de mobilidade Manhat- tan Grid [7], utilizado em ambientes urbanos e podendo ser 


aplicado a este experimento conforme a realidade do município da cidade de Passo Fundo. 
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Figura 10. Trecho de vias urbanas usado na simulação 


Ao gerar os nodos na rede, utiliza-se o aplicativo BonnMotion desenvolvido pela 
University of Osnabruck. Esta ferramenta permite gerar a movimentação dos nodos 
conforme o Modelo de Manhattan para posterior uso nas simulações. A linha de comando 
abaixo é utilizada no sistema operacional Linux para gerar a movimentação dos nodos 


nesta rede: 


$ bm -f cenario ManhattanGrid —d 60 —n 51 —x 1000 -y 300 -m 11 -u 8 -v 2 


Onde: bm -f cenario ManhattanGrid: é o comando que gera o arquivo cenário com 
o apli- cativo BonnMotion e com utilização do modelo de mobilidade ManhattanGrid; -d 60: 
é o tempo de simulação; -n 51: é a quantidade de nodos utilizados; -x 1000 -y 300: é a área 
de simulação; -m 11: é a velocidade de deslocamento dos nodos; -u 8 -v 2: são os eixos 
entre a grade que é utilizada no modelo de ManhattanGrid, ou seja, neste exemplo tem-se 


8 vias laterais e 2 vias paralelas no modelo. 


Após gerar este arquivo, o mesmo foi usado nas simulações pelo NS2 para realizar 
a execução da simulação dos nodos presentes com a compatibilidade na simulação do 
NS2 e com o uso do seguinte comando: 
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$ bm NSFile —f movimentos / cenario 1 


Neste exemplo, foi gerada a mobilidade para 6 e para 51 veículos com o modelo 
Manhattan Grid num trecho de 1.000m x 300m a uma velocidade de 11m/s com um 
tempo de simulação de 60s e com oito vias transversais e duas vias paralelas conforme 
demonstrado na Figura 10. Após gerar o arquivo de movimentações dos nodos, ele foi 
usado nas simulações pelo NS2 para executar a simulação dos nodos presentes. A seguir, 


são apresentadas as ferramentas de apoio utilizadas neste trabalho. 


Ferramentas de apoio 


Para esta pesquisa foram utilizadas várias ferramentas de apoio. Seguem abaixo 


maiores detalhes sobre as mesmas: 


Geração do tráfego de rede: Para que o NS2 utilize o tráfego para a transmissão 
de dados é necessário parametrizar através da aplicação cbrgen nativa do NS2 e utilizada 
para gerar o tráfego de rede entre os nodos da simulação conforme exemplo da linha 


abaixo: 


$&ns cbrgen .tcl -type cbr -nn51 -seed 1.0-mc2 -rate 4.0>> trafego -udp .tcl 


Neste exemplo foram gerados os tráfegos Constant Bit Rate (CBR) para 51 
nodos, com se- mente aleatória de índice 1.0 usada para determinar o tempo de início da 
transmissão, -mc 2 determinando o número de conexões e com taxa de 4.0 para entrega de 


pacotes e armazenado no arquivo trafego-udp.tcl para posteriormente utilização no NS2. 


Geração de cálculos: Para efetuar os cálculos através dos arquivos traces gerados 
na simulação se faz necessário uma linguagem de scritpos. Nesta pesquisa, foi utilizada 
a linguagem de programação de scripts AWK? e também a linguagem Python para esta 
tarefa. Posteriormente foram armazenados os resultados dos cálculos e totalizadores em 


arquivos-texto para análises. 


Automação da simulação: A fim de melhorar a iteração das rodadas de simulação 
foram criadas rotinas de automação com Shell Script Linux. Inicialmente foi criado uma 
interface com o usuário para execução das movimentações, tráfego, simulações e gráficos 
conforme Apêndice A. E com isso foi possível criar um arquivo de parametrização, o qual 
permite efetuar alterações e criar outras possibilidades de simulação. Pode ser observado 


no Apêndice B, o código em Shell script para geração da mobilidade dos nodos e no 


2. linguagem de programação baseado em scripts 
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Apêndice C o código para gerar o tráfego entre os nodos. Também é possível verificar nos 
Apêndices D e E a utilização de parâmetros facilmente alteráveis para executar a simulação 
no NS e as iterações das 30 rodadas. O sistema operacional Linux foi utilizado devido à 
compatibilidade nativa com as outras ferramentas, incluindo o simulador NS2, ferramentas 
de apoio para análise dos dados gerados na simulação como linguagem Python e AWK 
para a varredura nos arquivos de traces para geração dos cálculos e o aplicativo Microsoft 


Excel para geração dos gráficos. 


A seguir, serão descritos os parâmetros do simulador de redes NS2 com todas as 


características presentes neste estudo. 


Parâmetros do simulador 


Para a execução da simulação no NS2 foram usados os parâmetros descritos na 
Tabela 2. Conforme demonstrado anteriormente, foram usados o gerador de movimentos 
dos nodos BonnMotion e do gerador de tráfego cbrgen.tcl presentes na versão usada do 


simulador. O protocolo AODV'foi utilizado na versão nativa, no entanto o protocolo OLSR e 


ZRP foram inseridos e compilados se- paradamente no simulador. 


Característica Parâmetro 

Tipo de canal ChannelANirelessChannel 
Propagação de sinal Propagation/TwoRayGround 
Tipo de interface de rede Phy/WirelessPhy 
Alcance da antena 250 metros 

Tipo de endereço MAC Mac/802 11 

Interface de fila Queue/DropTail/PriQueue 
Tamanho da fila na interface 256 Bytes 

Modelo de antena Antenna/OmniAntenna 
Quantidade de nodos 6e51 

Velocidade de deslocamento Yim/s 

Tempo de simulação 60s 

Tempo de pausa 10s 

Tipo de tráfego CBRe FTP 

Tamanho do pacote de dados 512 Bytes 

Intervalo de envio de pacotes 0.25s 

Tamanho da janela do Agente TCP 32K 

Protocolos de roteamento OLSR/AODV/ZRP 


Tabela 2. Tabela de parâmetros do simulador NS2 
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A seguir, são descritos os protocolos usados nesta pesquisa. 


PROTOCOLOS SIMULADOS 


As simulações realizadas visam a comparar o desempenho dos protocolos de 
roteamento para redes veiculares sendo utilizado um protocolo de cada categoria: proativo 
(OLSR), reativo (AODV) e híbrido (ZRP). O principal objetivo é mensurar a taxa de latência, 
a capacidade de entrega de pacotes, a taxa de sobrecarga de roteamento e também a 
taxa de transferência oferecida por cada protocolo analisado. Os três protocolos foram 
submetidos às mesmas situações em todas as simulações. A mobilidade das redes ad hoc 


pode influenciar no desempenho entre os protocolos e as aplicações que fazem uso deles. 


Sendo assim, após pesquisas bibliográficas sobre os diversos protocolos de 
roteamento para VANETs e constatação dos resultados obtidos na literatura, conforme 
apresentado na seção 2.3, optou- se pela escolha dos protocolos com melhor performance 
em cada categoria e posteriormente usados nesta pesquisa: proativo OLSR, reativo AODV 
e híbrido ZRP. Para que os resultados das simulações fossem considerados confiáveis, 


utilizou-se o Intervalo de Confiança descrito a seguir. 


INTERVALO DE CONFIANÇA 


O Intervalo de Confiança (IC) define o valor máximo e mínimo de um conjunto de 
dados de um experimento com a faixa em percentual para adequação dos resultados dentro 
da faixa estabelecida. Este mecanismo é muito importante para aproximar um resultado à 
sua confiabilidade, pois quanto maior o tamanho da amostra, mais preciso deverá ser o 
resultado [10]. A fórmula do cálculo do IC é descrito na Equação 1 e utiliza o desvio padrão 
das médias das amostras. O tamanho da amostra é representado pela letra n e x, é o valor 


da amostra utilizada no momento do cálculo. 


Para a presente pesquisa, foi estabelecido um nível de confiança de 95% para os 
resultados do cálculo do IC. Em função desse parâmetro foi utilizado o índice de 1,96. Na 
Equação 2, x é a média aritmética da amostra, S é o desvio padrão e n é o tamanho da 


amostra. 


Procedimentos Metodológicos ENS 


- S 
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Conforme [10], a Tabela 3 abaixo mostra outros valores em função do nível de 


confiança que podem ser utilizados para o cálculo do IC. 


IC Índice 
80% 1,282 
90% 1,645 
95% 1,960 
98% 2,326 
99% 2,576 


Tabela 3. Tabela do índice do intervalo de confiança [10] 


A escolha do IC permite obter valores das simulações dentro de uma faixa de 
confiança, a qual possibilita inferências coerentes sobre os resultados. O cálculo do 
intervalo de confiança foi realizado para todas as métricas estabelecidas e para todos os 
protocolos simulados. Para a realização do cálculo do intervalo de confiança foi utilizado 
um Script na linguagem Python e os parâmetros de saída foram a quantidade de conexões 


dos nodos, média obtida, valor mínimo e máximo com o IC. 


Em seguida, será apresentada a importância da análise da densidade veicular 


aplicada às simulações de rede. 


DENSIDADE VEICULAR 


Ao investigar os protocolos de roteamento nos cenários propostos, observa-se que 
várias características influenciam no desempenho dos protocolos de roteamento, objeto 
desta pesquisa. Uma destas características é a densidade veicular, a qual considera o 


número de veículos disponíveis para troca de dados na rede veicular. 


Conforme [37], define-se como densidade veicular, o número de veículos por 


unidade de comprimento da via. Pode ser medida pela relação da Equação 3. 
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onde: 

D, = densidade (veículos/km) 

FF fluxo médio no trecho em (veículos/h) 
V.., = velocidade média no trecho (km/h) 


Sendo assim, é possível relacionar os dados de fluxo no local do experimento 
obtidos na Secretaria de Segurança do Município de Passo Fundo. Através da pesquisa 
de campo conforme solicitação via protocolo à Prefeitura Municipal de Passo Fundo Anexo 
A foi possível obter o fluxo diário separados por horário de controladores eletrônicos de 
velocidade - Anexo B. Os números obtidos do local foram de 6 veículos por minuto e 
definidos como baixa densidade e de 51 veículos por minuto definidos como alta densidade 
usando a Equação 83. A velocidade utilizada na simulação é de 11m/s e equivale à velocidade 
de 40km/h conforme trecho usado e evidenciado no Anexo B, sendo assim é possível 


determinar a densidade veicular. 


A densidade veicular pode influenciar outras características como, por exemplo, a 
conec- tividade e a mobilidade dos veículos. Ao incrementar significativamente o número 
de veículos em determinada via, a velocidade daquele trecho é reduzida, e em caso de 
situações como acidentes ou congestionamentos, o fluxo veicular pode parar, inclusive. 
Com isso, os veículos parados irão perder dinamicidade na troca de dados, pois não estão 
se movimentando e com isso os enlaces tornam-se mais estáveis. Utilizando o mesmo 
raciocínio, se a densidade veicular é reduzida, os veículos tendem a se movimentar mais 
rápido pelas ruas, aumentando assim a dinamicidade da rede e os enlaces tornam-se mais 
instáveis. 


Em seguida, descreve-se as métricas usadas para posterior análise das simulações. 


MÉTRICAS DA SIMULAÇÃO 


Conforme [38], existem várias métricas para avaliação de desempenho para 
protocolos de roteamento. Para esta pesquisa, considerou-se a escolha de alguns 
parâmetros para análise de redes com o objetivo de mensurar o seu desempenho. 
As métricas escolhidas para análise dos protocolos de roteamento e baseadas nas 


referências bibliográficas foram: 
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Latência: É o tempo total gasto por um quadro desde a origem até o destino. Para 
medir a latência, um quadro que contém uma marca de tempo chamada (timestamp), a 
qual é transmitida pela rede. A marca de tempo é analisada quando o quadro é recebido. 
Esta métrica inclui atraso médio fim a fim e indica quanto tempo levou a transferência de 
um quadro da origem até o destino e possíveis atrasos causados pela descoberta de rotas, 
filas de interface, retransmissão e atrasos a nível de enlace MAC, e de propagação e de 
transferência. Este índice é calculado em milissegundos (ms), correspondendo ao tempo 
de ida (request) e volta (reply) do pacote. Uma latência muito alta prejudica aplicações que 


usem recursos como voz, por exemplo. 


Taxa de Entrega: Segundo [40] apud[41], a taxa de entrega de pacotes a um 
determinado destino é medida pela geração do tráfego pelo emissor da mensagem e 
recebimento do destinatário medida em percentual. A taxa de entrega corresponde à razão 


do número de pacotes recebidos pelo número de pacotes gerados. 


A taxa de entrega de pacotes analisa o número de pacotes que foram transmitidos 
pelo emis- sor e que chegam até o seu destino. Por exemplo, se forem transmitidos 100 
pacotes e somente 90 são recebidos no destino, a taxa de entrega é o percentual de 


pacotes entregues, neste caso 90%. 


Taxa de Sobrecarga: Esta métrica refere-se ao número de pacotes de controle 
gerados pelos nodos durante a simulação e usados para a camada de rede, especificamente 
para fazer o roteamento. O aumento destes pacotes pode sobrecarregar o mecanismo de 
roteamento e para mensurar esta taxa, usa-se o total de pacotes de roteamento enviados 


para descoberta e manutenção de rotas para transmissão de dados. 


Taxa de Transferência: Geralmente o conceito de desempenho de uma rede é 
associado ao seu Throughput, isto é, a quantidade máxima de dados que podem ser 
transmitidos num meio físico em determinado intervalo de tempo. Esta métrica é calculada 
em bits por segundo (bps) e compreende o número de bits recebidos em determinado 


intervalo de tempo. 


Para realizar os experimentos foram utilizados os seguintes protocolos: Proativo 
(OLSR), Reativo (AODV ) e Híbrido (ZRP). A nível de trasporte foram usados a geração 
de tráfego TCP e UDP. Após a descrição dos procedimentos metodológicos, serão 


apresentados no próximo capítulo os resultados, análises e discussões. 
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APRESENTAÇÃO E DISCUSSÃO DOS RESULTADOS 


O presente capítulo apresentará e discutirá os resultados obtidos após a 
caracterização do ambiente de simulação, dos parâmetros utilizados, e dos protocolos 
de roteamento avaliados, com o objetivo de responder ao problema da pesquisa, ou seja, 
qual o protocolo de roteamento é mais adequado em VANE Ts para o ambiente urbano do 


Município de Passo Fundo por meio da variação de densidade veicular? 


RESULTADOS 


Os resultados a seguir foram gerados com a execução de 30 iterações de simulações 
para cada protocolo incluindo o proativo (OLSAR), reativo (AODV) e híbrido (ZRP). A Figura 
11 evidencia o total de 360 arquivos gerados contendo os resultados das simulação, sendo 
120 arquivos para cada protocolo sendo 60 arquivos para o protocolo TCP e 60 arquivos 


para UDP e destes 30 arquivos para baixa densidade e 30 arquivos para alta densidade. 


Cr. 
TCP-6GOMUDP-6O 


AI-30 AI-30 
Total de 360 simulações 


Figura 11. Simulações executadas no estudo. 


OLSR-120 AODV-120 


O tempo de simulação para o protocolo OLSR foi de 24 horas e o tamanho total 
dos arquivos gerados foi de 2,5GB, para o protocolo AODV o tempo de simulação foi de 
10 minutos e o tamanho dos arquivos gerados foi de 363MB e para o protocolo ZRP o 
tempo de simulação foi de 1 hora e 30 minutos e o tamanho total dos arquivos gerados 
foi de 4.2GB. Percebeu-se que o protocolo proativo teve a maior duração do tempo de 
simulação para geração dos arquivos. Esse resultado ocorreu devido à forma de atuação 
do protocolo, na qual o nodo envia constantemente mensagens do tipo HELLO para toda a 
rede vinculada. Por outro lado, o protocolo reativo AODV'teve o menor tempo de simulação 


e também a menor quantidade de pacotes enviados. Isso ocorre pois o protocolo utiliza 
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somente o roteamento necessário para descoberta e manutenção das rotas existentes. 
E por fim, o protocolo ZRP teve um tempo curto de simulação, mas a quantidade de dados 


gerados foi grande devido à junção das técnicas proativas e reativas. 


A principal condição da simulação é a alteração da densidade veicular a ser realizada 
em dois horários distintos. Esta densidade influencia diretamente o comportamento da 
VANET, alterando a dinamicidade da rede, a mobilidade e conectividade dos nodos. É 
possível observar na realidade, a alteração da densidade veicular por aspectos como 
horários de congestionamentos, acidentes, dentre outros fatores. Isto é justificável como 
parâmetro desta simulação para análise de desempenho dos protocolos. Para atingir este 
objetivo, variou-se a quantidade de veículos da simulação, ou seja, seis veículos para baixa 
densidade e 51 veículos para alta. Logo, serão apresentados os resultados e análises das 
simulações através das métricas definidas na seção 3.5. 


Latência 


A latência observada neste experimento juntamente com o IC para esta métrica com 
uso do protocolo TCP e UDP para todos os protocolos é evidenciada na Tabela 4 e nas 
Figuras 12, 13, 14 e 15 a seguir. 


OLSR AODV ZRP 
Baixa densidade TCP 114,73ms 174,73ms 1.010,32ms 
Alta densidade TCP 563,5ims 501,54ms 978,67ms 
Baixa densidade UDP 8,76ms 1.574,73ms 1.681,31ms 
Alta densidade UDP 6,88ms 107,84ms 1.770,78ms 


Tabela 4. Taxa de latência - Dados gerados pelo NS2 
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Latência de rede - TCP 
Taxa em milisegundos 


Latência (ms) 


114,73 


OLSR AODV 
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Figura 12. Latência TCP 


Latência de rede - UDP 


Taxa em milisegundos 
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Figura 13. Latência UDP 
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Variação da Latência em função da densidade 


OLSR AODV AODV 


Figura 14. Variação da Latência em função da densidade 
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Figura 15. Comparativo da latência em função das densidades 


Com base nos dados apresentados, percebeu-se que o tempo de entrega em ms 
aumentou em função do aumento dos nodos. Na comparação dos três protocolos, o ZRP 


foi o que teve o pior desempenho pois obteve a maior taxa de latência para o protocolo 
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TCP e UDP. A forma de atuação do ZRP é mista e utiliza o algoritmo Shortest Path, ou 
seja, a rota de menor custo age de forma proativa com base em suas tabelas, mas também 
utiliza a técnica de roteamento reativo com base na descoberta de rotas externas conforme 
a necessidade. Esse processo gera um tempo maior para o protocolo adaptar-se ao 
mecanismo de roteamento e consequentemente necessita maior tempo para entrega dos 


pacotes. 


O protocolo OLSR obteve a menor latência para os protocolos TCP e UDP. Isso 
ocorre devido à natureza deste protocolo agir de forma proativa e manter suas rotas em 
cada nodo, sendo assim, o tempo de envio de um pacote utilizando este mecanismo de 
roteamento é mais rápido. Observa- se também que a nível de UDP o protocolo é muito 
eficiente tendo a menor taxa de latência pois não há necessidade de confirmações ou 


garantia de entrega, permitindo maior fluidez de pacotes de roteamento. 


O protocolo AODV obteve uma latência intermediária entre os outros protocolos 
pesquisados. Porém percebe-se que a nível de TCP a latência de rede cresce ao aumentar 
a densidade da rede e a nível UDP a latência é reduzida consideravelmente. O mecanismo 
de roteamento reativo necessita fa- zer o processo de descoberta e manutenção de rotas, 


o que ocasiona maior tempo para a transmissão de pacotes na rede. 


Conforme [39], caso o protocolo reativo ou proativo trabalharem de forma isolada 
seus tempos de latência podem aumentar com a variação de densidade, porém tendem a 


diminuir caso as técnicas de roteamento forem integradas. 


O protocolo OLSR apresenta a maior oscilação com o aumento da densidade de 
nodos, e o protocolo ZRP apresenta a menor oscilação a nível TCPe a nível UDP. Este 
resultado demonstra que inicialmente a latência do protocolo AODV é alto e, em seguida, 
cai, pois o protocolo já obteve contato com os nodos na área do experimento e, dessa 
forma, não precisou fazer inundação de rede para descobrir rotas a fim de transmitir pacotes 
para os nodos de destino. O protocolo ZRP mesmo com a oscilação menor em função 
da densidade, obteve o maior atraso de entrega para este quesito conforme ilustrado na 


Figura 15 ao utilizar 51 nodos nas simulações. 


Outro indicativo possível deste experimento conforme a Tabela 4 em função da 
latência é que o protocolo OLSR já dispõem de suas rotas quando necessário, sendo assim, 
não irá inundar a rede com pacotes de controle para fazer descoberta de rotas. No entanto, 
o protocolo AODV age de forma contrária e por isso a latência é maior, e necessitam maior 
quantidade de pacotes de controle para descoberta de rotas. O protocolo ZRP apresenta o 
pior resultado em função da união das técnicas de descoberta de rotas, e, assim, constata- 


se alta latência pois age localmente como um protocolo proativo e externamente como um 
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protocolo reativo. 


Taxa de Entrega 


Entende-se que quanto maior a taxa de entrega, mais eficiente torna-se o protocolo, 


pois não será necessário o reenvio de um mesmo pacote, nem uma espera maior por parte 
do destinatário. 


A taxa de entrega observada neste experimento juntamente com o IC para esta 
métrica com uso do protocolo TCP e UDP para todos os protocolos pode ser verificada na 
Tabela 5 e nas Figuras 16, 17, 18e 19. 


OLSR AODV ZRP 
Baixa densidade TCP 79,98% 89,02% 65,95% 
Alta densidade TCP 97,03% 97,45% 95,42% 
Baixa densidade UDP 33,89% 43,22% 30,95% 
Alta densidade UDP 89,27% 90,48% 76,80% 


Tabela 5. Taxa de entrega - Dados gerados pelo NS2 


Taxa de Entrega - TCP 
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Figura 16. Taxa de entrega TCP 
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Taxa de Entrega - UDP 
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Figura 17. Taxa de entrega UDP 


Variação da Taxa de Entrega em função da densidade 
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Figura 18. Variação da Taxa de entrega em função da densidade 
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Figura 19. Comparativo da taxa de entrega em função das densidades 


Os dados apresentados evidenciam que a taxa de entrega de pacotes para o 
protocolo TCP é maior no protocolo reativo(AODV ) com 89,02% para baixa densidade, 
seguido do protocolo OLSR com 79,98% de entrega e por último o protocolo ZRP com 
65,95%. Para a alta densidade, o protocolo com melhor taxa de entrega foi o AODV'tanto 
para TCP como UDP. Pode-se perceber também que ao aumentar a densidade de nodos, 
o protocolo OLSR aumentou a entrega em 21%, o protocolo AODV aumentou em 9% e o 


protocolo ZRP aumentou em 45% a entrega de pacotes TCP. 


Para a análise do protocolo UDP a taxa de entrega de pacotes é maior para o 
protocolo AODV com 43,22%, seguido do protocolo OLSR com 33,89% e por fim o protocolo 
ZRP com 30,95% de entrega. Ao alterar a densidade dos nodos para o protocolo UDP, 
percebeu-se aumento de 163% na taxa de entrega para o protocolo OLSR, e de 109% para 


o protocolo AODV e de 148% para o protocolo ZRP. 


Dessa forma, relacionando TCP e UDP, percebeu-se que a entrega para o protocolo 
UDP é menor do que TCP, no entanto, a relação de entrega entre os protocolos permanece 
a mesma. 

Conforme [42], o protocolo TCP com geração de tráfego File Transfer Protocol (FTP) 


é mais confiável e apresenta melhores resultados em comparações quando há variação no 
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número de nodos. Percebe- se assim que a taxa de entrega é maior em todos os protocolos 


em função do aumento da densidade de nodos. 


Conforme [40] apud[41], o protocolo AODV é mais eficiente em redes com maior 
carga e maior mobilidade dos nodos. A medida que a carga aumenta, com o aumento dos 


nodos, o protocolo revela sua melhor performance. 


Sendo assim, redes com maior densidade de nodos possibilitam após o processo 
de desco- berta e manutenção de rotas agilidade na transferência de dados. Isso pode ser 
observado que em todos os protocolos houve aumento da taxa de entrega com o aumento 


da densidade de nodos. 


Como o protocolo AODV é reativo, ele não tem um grande impacto com o aumento 
de nodos para a taxa de entrega, já que a sua taxa já é alta e suas tabelas são dinâmicas, 
não sendo necessário atualização constante e desnecessária. Porém, o protocolo OLSR 
que é proativo, se ele tiver maior densidade, terá mais nodos e consequentemente, terá uma 
tabela de roteamento com mais opções podendo reduzir o tempo para entrega de pacotes. 
Já o protocolo ZRP com menor taxa de entrega usa o roteamento proativo dentro do raio 
estabelecido pelo zoneamento do protocolo e reativo fora deste raio e consequentemente 
dificulta a entrega de pacotes devido ao tempo de escolha do mecanismo de roteamento a 


ser utilizado na rede. 


Sobrecarga de roteamento 


Esta métrica calcula a sobrecarga da rede quando um protocolo necessita fazer 
a desco- berta das rotas para atingir determinados destinos, e também permite avaliar 
o protocolo em redes congestionadas pelo tempo gasto nas interfaces de rede, para 
transmitir pacotes de dados. Sendo assim, quanto menor a sobrecarga executada no 
processo de roteamento, mais eficiente, torna-se o protocolo. Conforme [23], a sobrecarga 
de roteamento é medida pelo número total de pacotes de roteamento transmitidos para 
conseguir entregar um pacote ao destino. O cálculo é feito pela divisão do número total de 


pacotes de controle enviados pelo número total de pacotes recebidos. 


A Taxa de Sobrecarga observada neste experimento juntamente com o IC para esta 
métrica com uso do protocolo TCP e UDP para todos os protocolos pode ser evidenciada 
na Tabela 6 e nas Figuras 20, 21, 22 e 28. 
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OLSR AODV ZRP 
Baixa densidade TCP 68,51% 0,32% 2.757,89% 
Alta densidade TCP 0,30% 0,17% 16,53% 
Baixa densidade UDP 59,57% 2,88% 894,14% 
Alta densidade UDP 1,27% 0,56% 20,63% 


Tabela 6. Taxa de sobrecarga de roteamento - Dados gerados pelo NS2 
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Figura 20. Taxa de sobrecarga TCP 
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Figura 21. Taxa de sobrecarga UDP 
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Figura 22. Variação da sobrecarga em função da densidade 
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Figura 23. Comparativo da sobrecarga de roteamento em função das densidades 


Os dados apresentados evidenciam que a sobrecarga de roteamento é maior no 
protocolo híbrido do que nos protocolos reativos e proativos, porém, este índice diminui 
com o aumento dos no- dos na rede. Segundo [34], os protocolos reativos são mais 
eficientes do que os protocolos proativos no quesito sobrecarga, pois não necessitam 
reprocessar tabelas locais quando necessário. Também comprovou-se que ao aumentar 
a quantidade de nodos, necessariamente haverá redução de sobre- carga pois terão mais 


nodos participando da troca de pacotes na rede e o número de pacotes de controle reduz. 


Conforme [43], o protocolo ZRP foi planejado para que o controle de sobrecarga 
fosse menor que os protocolos proativos e também que reduzisse o tempo de latência para 
descoberta de novas rotas para os protocolos reativos. No entanto, percebe-se na Tabela 
6 que o índice de sobrecarga deste protocolo é altíssimo com baixa densidade e reduz com 
o aumento de nodos na rede. O indício deste fenômeno é que devido ao número baixo de 
nodos na rede e tanto para o transporte por TCP ou UDP o mecanismo de roteamento é 


exigido para comunicação com os nodos em baixa densidade. 


Segundo [44], os protocolos reativos mantêm somente as rotas necessárias e 
com isso a sobrecarga é baixa. Ao contrário, os protocolos proativos mantém suas rotas 
internamente e precisam usar a rede caso não tenham a entrada na tabela de rotas do nodo 


de destino e o protocolo ZRP por utilizar e manter rotas dentro do raio de abrangência de 
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forma proativa e reativa no exterior do raio, o número de pacotes de controle necessários 


para o processo de descoberta de rotas é maior. 


Ao analisar o protocolo de transporte TCP, o protocolo OLSR apresenta sobrecarga 
de rote- amento de 68,51%, ou seja, a cada 100 pacotes recebidos, 6.851 pacotes de 
controle usados para Oo processo de roteamento e sendo assim, o alto índice demonstra 
que o protocolo proativo tem alto grau de comprometimento em processar a descoberta 
de rotas. Entretanto, o protocolo AODV, apresenta sobrecarga de 0,32% e isto significa 
que a cada 100 pacotes, 32 são pacotes de controle. Por fim, o protocolo ZRP apresenta 
sobrecarga de 2.757,89% e sendo assim, o protocolo híbrido tem a maior sobrecarga de 
roteamento pois além de usar o mecanismo proativo dentro do eixo predefinido, ocorre a 
falta de nodos em baixa densidade para transmissão de dados. Ao aumentar o número de 
nodos na simulação, observou-se que o protocolo OLSR reduziu a sobrecarga em 99,57% 
e o protocolo AODV reduziu o sobrecarga em 46,87% e por fim o protocolo ZRP reduziu o 
sobrecarga em 99,41%. Sendo assim, é perceptível que a sobrecarga é reduzida para todos 
os protocolos quando a densidade é au- mentada e justifica-se assim que uma quantidade 


baixa de nodos prejudica a comunicação veicular. 


Para o protocolo de transporte UDP, a taxa de sobrecarga do protocolo OLSR foi de 
59,57% e para o AODV foi de 2,88% e para o ZRP foi de 894,14%. Ao aumentar o número 
de nodos na simulação o protocolo OLSR reduziu o sobrecarga em 97,87% e o protocolo 


AODV reduziu o sobrecarga em 80,55% e o protocolo ZRP reduziu o sobrecarga em 97,7%. 


O protocolo OLSR precisa continuamente usar o enlace para receber atualizações 
de topo- logia e suas tabelas de roteamento. No entanto, o protocolo AODV é mais eficiente 
pois percebe-se pouca variação na sobrecarga de roteamento mesmo com o aumento da 
densidade veicular os índices de sobrecarga no mecanismo deste roteamento não sofrem 
impacto. Neste quesito o protocolo ZRP tem a maior sobrecarga, sendo que também 
necessita atualizar suas tabelas de forma proativa dentro do raio de transmissão, e para 
fora deste raio por trabalhar de forma reativa não sobrecarrega seu sistema de roteamento. 
É possível observar em todos os protocolos a queda brusca da sobrecarga com o aumento 
da densidade veicular, isso pode prescrever que tendo mais nodos, a rede fica mais estável 


e possibilita a troca de dados entre os nodos de forma mais transparente. 


Taxa de transferência 


Esta métrica permite analisar a taxa de transferência de pacotes ao executar 
a simulação. Ela refere-se à largura de banda que o dispositivo irá consumir com a 
transmissão de pacotes. Conforme [45], a taxa de transferência é definida pelo número 


médio de pacotes entregues no destino por unidade de tempo. Este parâmetro é calculado 
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pelo número de bits entregues por segundo. 


Ataxa de transferência observada neste experimento juntamente com o IC para esta 
métrica com uso do protocolo TCP e UDP para todos os protocolos pode ser evidenciada 
na Tabela 7 e nas Figuras 24, 25, 26 e 27. 


OLSR AODV ZRP 
Baixa densidade TCP 244 Kbps 262 Kbps 163 Kbps 
Alta densidade TCP 492 Kbps 552 Kbps 165 Kbps 
Baixa densidade UDP 9 Kbps 12 Kbps 10 Kbps 
Alta densidade UDP 103 Kbps 105 Kbps 89 Kbps 


Tabela 7. Taxa de transferência - Dados gerados pelo NS2 


Os dados apresentados evidenciam que a taxa de transferência para esta simulação 
é maior nos protocolos reativos e proativos e menor com o protocolo híbrido. Para o tráfego 
TCP, o protocolo OLSR apresentou uma taxa de transferência para o envio de pacotes de 
492 Kbps e o protocolo AODV de 552 Kbps e o protocolo ZRP de 165 Kbps. Com esta 
característica o protocolo AODV apresentou maior taxa de transferência do que OLSR e 
ZRP. Ao aumentar a densidade dos nodos no experimento, observa-se que o protocolo 
OLSR aumentou a taxa de transferência em 102%, o protocolo AODV aumentou em 110% 
e o protocolo ZRP aumentou em 1%. 
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Figura 24. Taxa de transferência TCP 
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Figura 25. Taxa de transferência UDP 
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Figura 27. Comparativo da taxa de transferência em função das densidades 


Com o tráfego UDP, o protocolo OLSR apresentou taxa de transferência de 103 
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Kbps para envio de pacotes e o protocolo AODV apresentou 105 Kbps e o protocolo ZRP 
apresentou 89 Kbps. A relação de aumento da taxa de transferência com o aumento de 
nodos foi de 1089% para o proto- colo OLSR e de 773% para o protocolo AODVe de 814% 
para o protocolo ZRP. Pode-se observar neste caso que os valores dos experimentos 
para o protocolo UDP foram muito semelhantes, mas os resultados para o protocolo TCP 


apresentaram uma taxa de transferência superior com o protocolo reativo. 


Conforme [46], o protocolo TCP tem desempenho superior no quesito taxa de 


transferência pois as conexões após serem realizadas tornam-se estáveis. 


Segundo [47], cada requisição TCP necessita ter uma confirmação de recebimento 
dos pa- cotes chamada de Acknowledgement (ACK), no entanto torna-se inviável o 
mecanismo aguardar a confirmação antes de enviar o pacote seguinte, especialmente em 
redes de longa distância e alta la- tência de rede. Sendo assim, o protocolo TCP utiliza 
o mecanismo de Sliding Window que consiste em analisar o comportamento da rede e 
usufruir ao máximo do estado atual da rede. Nesse sentido, a taxa de transferência do TCP 
é aumentada e se for detectada perda de pacotes, a taxa de transferên- cia é reduzida. 
Por este motivo, percebe-se que na Tabela 7 a taxa de transferência TCP é maior que a 
taxa de transferência UDP. Conforme [11], outro indício deste fenômeno em que o TCP 
transmite a uma vazão maior que o UDP é que o TCP utiliza o mecanismo de controle de 
congestionamento, e com isso, permite com um tempo mínimo de Round Trip Time (RTT), 
identificar um segmento que está congestionado e assim, alterar o tamanho da janela de 


transmissões. 


Observa-se que a taxa de transferência de todos os protocolos é acrescida com o 
aumento de densidade. Esse comportamento resulta em melhor conectividade em redes 
VANE Ts. Com baixa densidade existem poucos vizinhos para que as transmissões ocorram. 
Com isso em muitos casos, inviabiliza-se o processo de roteamento até o destino. Com 


densidades mais altas de tráfego, as taxas de transferência aumentam significativamente. 


Tabela comparativa: 


ATabela 8 apresenta um resumo comparativo dos testes realizados nesta pesquisa. 
O prin- cipal objetivo é sintetizar os resultados obtidos na execução das simulações. Em 
cada uma das linhas da tabela, encontra-se marcado o melhor resultado de cada uma das 
métricas a nível de protocolo simulado e também em função da variação das densidades 


veiculares. 
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Métrica Densidade Nº nodos | OLSR AODV ZRP 

Baixa densidade 6 nodos 174,73ms 1.019,32ms 
Empncia o Alta densidade 51 nodos | 563,51ms 978,67ms 

Variação 391% 187% 

Baixa densidade 6 nodos 1.574,73ms | 1.681,31ms 
Estancias LD Alta densidade 51 nodos 107,84ms 1.770,78ms 

Variação -21% 5% 

Baixa densidade 6 nodos 79,98% 65,95% 
texardpentraga TOR Alta densidade |51 nodos | 97,03% 95,42% 

Variação 21% 9% 

Baixa densidade 6 nodos 33,89% 30,95% 
Tere e Alta densidade | 5t nodos | 89,27% 76,80% 

Variação 109% 148% 

Baixa densidade 6 nodos 68,51% 2.757,89% 
a o raro Alta densidade 51 nodos | 0,30% 16,53% 

Variação “47% -99% 

Baixa densidade 6 nodos 59,57% 894,14% 
denesde sobram MI Alta densidade 51 nodos 1,27% 20,63% 

Variação -80,5% -97,6% 

Baixa densidade 6 nodos 243,83Kbps 162,95Kbps 
Taxa de transferência TCP Alta densidade 51 nodos 491,50Kbps 165,09Kbps 

Variação 102% 1% 

Baixa densidade 6 nodos 8,70Kbps 9,79Kbps 
Taxa deiransferência UDP | apa densidade  |51 nodos | 103,41Kbps 89,48Kbps 

Variação 173% 814% 


Tabela 8. Tabela comparativa - Dados gerados após simulação 


Após estruturar-se as análises dos resultados e observar o comportamento dos 
protocolos, foi realizado um esquema de pontuação para facilitar às conclusões desta 
pesquisa. A Tabela 9 classifica os protocolos em ordem de desempenho tendo como base 
a baixa densidade e a Tabela 10 utiliza os resultados da alta densidade desta pesquisa. 


Percebeu-se ao final destes quesitos que a nível de baixa densidade, o TCP, o protocolo 
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AODV obteve melhor desempenho, seguido do OLSR que obteve a menor latência tanto 
para TCP como UDP e por último o protocolo ZRP. Para a alta densidade observou-se 
que o protocolo AODV obteve melhor desempenho, seguido do OLSR e posteriormente 
do ZRP. Desta forma, o melhor desempenho recebe nota 3, o segundo obtém nota 2 e o 


terceiro nota 1. 


A nível de variação da densidade de nodos para tráfego TCP usou-se a qualificação 
por quantidade de pontos que o protocolo obteve. Sendo assim, percebeu-se que os 
protocolos AODV e OLSR tiveram a mesma pontuação, sendo o primeiro com maior 
aumento da taxa de transferência e o segundo a maior redução de sobrecarga. O protocolo 
ZRP obteve a maior redução da taxa de latência e também o maior aumento da taxa de 


entrega. 


Ao analisar a variação da densidade para pacotes UDP, verificou-se que o protocolo 
AODV reduziu a latência em 93%, o protocolo OLSR aumentou a taxa de transferência 
em 163%, reduziu a sobrecarga em 97,9% e obteve um aumento de 1089% na taxa de 
transferência. O protocolo ZRP obteve uma considerável redução da sobrecarga com o 


aumento da densidade, com 97,5% próximo ao índice do OLSR. 


TCP UDP 
Métrica OLSR AODV ZRP OLSR AODV ZRP 
Latência 3 2 1 3 2 1 
Entrega 2 3 1 2 3 1 
Sobrecarga 2 3 1 2 3 1 
Transferência 2 3 1 1 3 2 
Pontuação 9 1 4 8 1 5 


Tabela 9. Desempenho dos protocolo na simulação - Baixa densidade 


TCP UDP 
Métrica OLSR AODV ZRP OLSR AODV ZRP 
Latência 2 3 1 3 2 1 
Entrega 2 3 1 2 3 1 
Sobrecarga 2 3 1 2 3 1 
Transferência 2 3 1 2 3 1 
Pontuação 8 12 | 4 9 1 4 


Tabela 10. Desempenho dos protocolo na simulação - Alta densidade 
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A pontuação da Tabela 11 é considerada pelo maior índice para determinar o melhor 
desem- penho dos protocolos. Percebeu-se que para o protocolo TCP o maior índice foi o 
protocolo ZRP com dois pontos e para o protocolo UDP o melhor índice foi para o OLSR 


com três pontos. 


TCP UDP 
Métrica OLSR AODV ZRP OLSR AODV ZRP 
Latência 391% 187% -4% -21% -93% 5% 
Entrega 21% 9% 45% 163% 109% 148% 
Sobrecarga -99,6% -46,9% -99,4% -97,8% -80,5% -97,6% 
Transferência 102% 110% 1% 1089% 173% 814% 
Pontuação 1 1 2 | 3 1 0 


Tabela 11. Percentual sobre a variação da densidade veicular 


Após análises da Tabela 9 percebeu-se o seguinte comportamento dos protocolos 
em função das métricas analisadas para o protocolo proativo (OLSAR), reativo (AODV) e 
híbrido (ZRP): 

Para protocolo de transporte TCP e UDP com Baixa densidade: 


* | Protocolo reativo tem melhor taxa de entrega, menor sobrecarga de roteamento 
e melhor taxa de transferência. 


* | Protocolo proativo tem menor taxa de latência 


Posteriormente, analisou-se o comportamento dos protocolos em alta densidade 


obtendo os seguintes resultados evidenciados na Tabela 10: 
Para protocolo de transporte TCP - Alta densidade: 


* | Protocolo reativo obteve menor latência e sobrecarga de roteamento e melhor 
taxa de entrega e taxa de transferência. 


Para protocolo de transporte UDP - Alta densidade: 
* | Protocolo proativo obteve menor taxa de latência. 


* | Protocolo reativo obteve melhor taxa de entrega e taxa de transferência e me- 
nor sobrecarga de roteamento. 


Por conseguinte, a Tabela 11 apresenta os índices analisados de cada protocolo em 


função da variação das densidades: 
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Para protocolo de transporte TCP: 
* | Protocolo proativo obteve maior redução da sobrecarga de roteamento. 
* | Protocolo reativo obteve melhor aumento da taxa de transferência. 


* Protocolo híbrido obteve melhor aumento da taxa de entrega e maior redução da 
taxa de latência. 


Para protocolo de transporte UDP: 
* | Protocolo reativo obteve maior redução da taxa de latência de rede. 


* | Protocolo proativo obteve maior redução da sobrecarga, melhor aumento da 

taxa de entrega e da taxa de transferência. 
Após a apresentação dos resultados, foi possível analisar o comportamento dos 
protocolos de roteamento conforme cada categoria e a seguir será feita a discussão dos 


resultados. 


DISCUSSÃO DOS RESULTADOS 


Após analisar a influência da variação da densidade no desempenho dos protocolos 
simula- dos observaram-se algumas características em função ao roteamento em redes 


veiculares. 


O primeiro ponto importante em relação a latência obtida pelo protocolo híbrido ZRP 
foi que o tempo de entrega foi maior que os protocolos OLSR e AODV, porém, observou- 
se que ao aumentar o número de nodos, a latência foi reduzida em 4% para TCP. Em 
contrapartida, o protocolo AODV obteve uma redução de 93% com o aumento da densidade 


de nodos na rede para UDP. 


No quesito taxa de entrega o protocolo reativo AODV realizou o maior percentual de 
entrega de pacotes, o que caracteriza a confiabilidade deste mecanismo. A taxa de entrega 
para o protocolo TCP foi maior que UDP. A proporção de desempenho com a variação de 
densidade de nodos obteve melhor desempenho com ZRP para TCP e OLSR para UDP. 
Sendo assim, observa-se que ao aumen- tar a densidade em todos os protocolos, aumenta 
a taxa de entrega e infere-se assim que uma VANET tem seu desempenho melhorado à 


medida que o número de nodos aumenta. 


Por conseguinte, ao analisarmos a sobrecarga de roteamento, o protocolo reativo 
AODV e proativo OLSR obtiveram resultados muito próximos com baixa sobrecarga em 


comparação ao pro- tocolo híbrido ZRP para o protocolo de transporte TCP. Ao analisar 
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o protocolo UDP com baixa den- sidade, o protocolo OLSR teve um maior esforço para 
entrega, no entanto, ainda foi menor que a sobrecarga do protocolo ZRP. Comiisso, pode-se 
inferir que o resultado alcançado de menor sobre- carga do protocolo AODV, o qual utiliza 
mecanismos para controle de sobrecarga são necessários para a realização de roteamento 
em redes veiculares, e inclusive em redes com maior densidade. Outra constatação é que 
com o aumento da densidade de nodos, a taxa de entrega UDP aumentou mais do que o 
TCP. 


Ao analisar as taxas de transferência para o protocolo TCP, percebe-se que o 
protocolo AODV apresentou melhores resultados com 551,50Kbps, sendo próximo ao 
OLSR com 491,50Kbps e com maior diferença para o protocolo ZRP com 165,09Kbps. 
Mas ao analisar os mesmos protocolos com o transporte UDP, a diferença é menor sendo 
103,41Kbps para OLSR, 104,79kKbps para AODV e 89,48Kbps para ZRP. 


É possível compreender pelos percentuais encontrados em relação à variação da 
densidade que o protocolo ZRP é melhor para redes mais densas, o protocolo AODV é 
melhor para redes médias e o protocolo OLSR é melhor para redes mais esparsas. O 
protocolo ZRP permite separar a topologia através da distância da vizinhança e aplicar 
tanto técnicas proativas, dentro da zona estabelecida e reativo fora desta zona, as quais 


permitem mensurar geograficamente os resultados esperados. 


Ao final da etapa de discussões dos resultados percebeu-se que ainda existem 


questões que devem ser aprofundadas pelas pesquisas como: 
* É possível reduzir a sobrecarga de protocolos proativos? De que maneira? 
* Qual o mecanismo adequado para reduzir a latência dos protocolos reativos? 


* | Como é possível mensurar a origem do desempenho entre agentes TCP/FTP 
e UDP/CBR? 


* | O protocolo híbrido apresenta melhor desempenho na variação das densidades 
veiculares. Como este pode ser melhorado para obter menor sobrecarga e 
aumentar a taxa de entrega e de transferência? 

Com isso, evidencia-se o inevitável avanço de pesquisas na área de roteamento 
para redes veiculares com o intuito de obter melhores resultados na transferência de dados 
em ambientes ur- banos. Em seguida, serão apresentadas as conclusões deste estudo 


bem como as contribuições a trabalhos futuros. 


Apresentação e discussão dos resultados FE 


CONCLUSÃO 


Este trabalho descreveu conceitos gerais de redes veiculares VANETs, e também 
apresentou as principais ferramentas utilizadas para simulações de redes veiculares. 
Considera-se essencial o uso de simuladores em cenários atuais com necessidade de 
planejamento viário, dimensionamento de fluxo de veículos e programação semafórica 


para escoamento coerente do trânsito. 


Após apresentar os resultados obtidos por meio de simulações dos protocolos 
proativos, rea- tivos e híbridos em cenários de redes veiculares especificamente em área 
urbana da cidade de Passo Fundo, foram feitas comparações com os protocolos OLSR, 
AODVe ZRP. 


Constatou-se através dos resultados obtidos que o protocolo reativo AODV obteve 
os me- lhores resultados para as métricas de taxa de entrega, sobrecarga de roteamento 
e também taxa de transferência. Isso demonstra que a forma de atuação deste protocolo 
reativo, o qual cria e mantém suas rotas somente se necessário, reduz a carga de rede para 
busca constante de caminhos para transportar dados. Este protocolo, por exemplo, seria 
eficiente no envio de mensagens de alerta em redes veiculares como aviso de acidentes, 
alertas de carros de emergência ou outros. No entanto, quando o protocolo precisa descobrir 


novas rotas, tem sua latência aumentada. 


No entanto, verificou-se também que o protocolo proativo OLSR apresentou o 
menor índice de atraso e poderia ser testado em cenários semelhantes e específicos para 
a troca de dados e utilização de aplicações com características de tempo real, pois com os 


resultados obtidos é possível utilizar aplicações sensíveis ao atraso. 


Porém, percebeu-se que o protocolo proativo OLSR não obteve bons resultados, 
mas se suas características proativas fossem aliadas a um protocolo híbrido na descoberta 
e manutenção de rotas dentro do raio usado pelo protocolo híbrido, ele poderia contribuir 


para um desempenho melhor do protocolo. 


Como constatado nos resultados apresentados, cada um dos três protocolos 
analisados, de- vido às suas características, podem vir a ter melhor desempenho em 
determinadas situações em rela- ção aos outros dependendo da métrica. No entanto, 
conclui-se que a variação da densidade veicular é um parâmetro importante para realizar 
o roteamento de pacotes nestas redes e por consequência, a escolha de caminhos mais 


estáveis. 


Além disso, pode-se concluir que faz-se necessárias novas pesquisas sobre 
protocolos ba- seados na topologia a fim de torná-los ainda mais eficientes. O avanço desta 


área conduz à criação de novos protocolos baseados nas características dos protocolos 


Conclusão 


atuais. Os protocolos são importan- tes para os diversos cenários e a forma de tratar as 


características das redes densas e o número de vizinhos podem ser investigadas. 


Ao findar esta pesquisa constatou-se que o protocolo reativo AODV evidencia os 
melhores re- sultados nas simulações conforme as Tabelas 9 e 10 no cenário urbano no 
Município de Passo Fundo. Ao analisar o resultado em função do aumento de densidade 
veicular, percebe-se conforme Tabela 11 que o protocolo proativo OLSR teve uma melhor 
evolução quando passou de baixa densidade para alta densidade para o protocolo UDP 
e o protocolo híbrido ZRP obteve melhor evolução com o protocolo TCP. As conclusões 
foram validadas conforme as circunstâncias e parâmetros usados no cenário es- tudado e 
com o modelo de mobilidade ManhattanGrid. Sendo assim, considera-se essencial avançar 
em pesquisas para criar novos protocolos melhorando as técnicas proativas, reativas e 
híbridas com intuito de reduzir a sobrecarga de roteamento e a latência e também aumentar 


as taxas de entrega e transferência. 


CONTRIBUIÇÕES 


Ao realizar este experimento através da análise de simulações de redes veiculares 
para os protocolos de roteamento, com base na variação da densidade de nodos foi 
necessária a modelagem de cenários realísticos para a realização da simulação. Com esse 
objetivo, buscou-se, inicialmente a realização de estudo sobre os modelos de mobilidade, 
principalmente urbanas e também foi necessária uma pesquisa de campo junto à Secretaria 
de Segurança Pública de Passo Fundo a fim de obter dados dos controladores de tráfego 
para a região estudada, bem como os índices de fluxo veicular determinada por horários 
distintos. Também foi importante os dados de velocidades médias obtidas nos trechos do 


experimento a fim de obter os parâmetros reais da simulação proposta. 


A avaliação do desempenho dos protocolos foi feita através de simulações de 
redes veiculares em diferentes condições. Pelos resultados obtidos, conclui-se que o 
protocolo reativo AODV tem melhor desempenho no ambiente de pesquisa e o protocolo 
proativo OLSR tem melhor desempenho para UDP e o protocolo híbrido ZRP tem melhor 
desempenho para TCP ao aumentar a densidade de nodos. Destaca-se inicialmente a 
importância de uso de mecanismos de controle de sobrecarga de roteamento para que 
os protocolos possam ser adaptados de acordo com a densidade da rede veicular. Os 
resultados descritos neste trabalho não apresentam bom desempenho em redes de baixa 


densidade, mas são melhores em redes de densidades mais elevadas. 


Ao focar o objetivo principal, foram obtidas outras contribuições: 


* | Comparação dos protocolos existentes: Foi realizado um estudo biblio- 
gráfico abrangente so- bre os protocolos de redes veiculares e também das 
ferramentas de simulação. Foram estuda- dos outros protocolos destas ca- 
tegorias e também foi feita uma análise sobre o comportamento de cada um 
dos protocolos. 


* Estudo de ferramentas de simulação: Para que as simulações pudessem 
ser realizadas com aplicação real foi necessário a compreensão específica 
da ferramenta de simulação NS2 para realizar a simulação a nível de rede. 
No entanto, também foram exploradas outras ferramentas e técnicas como 
SUMO (Simulador Urbano de Mobilidade) e o Omnet++, outro simulador que 
interage com o simulador SUMO e permite utilizar cenários urbanos e veicula- 
res através do framework VEINS. 


* Criação e automatização para as simulações: Ao compreender a forma 
de uso do simulador NS2 foi necessário a adaptação e automatização da ge- 
ração dos traces para posterior análise. Sendo assim, a automação ocorreu 
através de shell scripts em Linux com o objetivo de facilitar as simulações e 
com a modificação de parâmetros o processo tornou-se mais transparente. 


* Aplicações futuras: Este trabalho serve como base para arquitetos de rede 
no desenvolvimento de soluções inovadoras de comunicação veicular e tam- 
bém para desenvolvedores de aplicações que poderão usufruir dos resultados 
para elaborar soluções de aplicativos móveis para o trânsito. 


* | Incentivo à pesquisa: Uma contribuição de muita importância é desven- 
dar cenários com pouca pesquisa, especialmente no Brasil, pois observa-se 
que a maioria dos artigos e livros pesquisa- dos tem origem por exemplo na 
Índia, na China, Estados Unidos e outros países. Sendo assim, é possível, a 
curto prazo, incentivar alunos e professores a investirem tempo e ações de 
pesquisa na área de comunicação veicular, melhorando assim as condições 
atuais através de ferramentas e técnicas de automação de tarefas de informa- 
ção, entretenimento e outras possibilidades. 


TRABALHOS FUTUROS 


No decorrer deste trabalho foram identificadas questões que ainda precisam ser 
soluciona- das. Em seguida, alguns direcionamentos para possíveis trabalhos futuros 
decorrentes desta pes- quisa: 

* | Aperfeiçoar o protocolo ZRP para implementar melhorias em suas caracterís- 


ticas atuais a fim de obter resultados significativos com maior taxa de entrega 
de pacotes e maior taxa de trans- ferência e redução de sobrecarga de rotea- 


mento para redes veiculares. 


* Projetar um novo protocolo de roteamento tendo como base algumas diretrizes 
descritas neste trabalho. 
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APÊNDICES 


APÊNDICE A - TELA PRINCIPAL DE ACESSO AO SISTEMA DE SIMULAÇÃO 


Simulação com NS2 de protocolos de roteamento em VANETs 
Escolha a opção desejada: 


Gerar movimentos 


Gerar tráfego 
apoyo (Lois veda! 
Simba ATOM 
Simular Z.R.P 
Gerar gráficos 
Sair 


<ilceitar > <Cancelar> 


APÊNDICE B - EXEMPLO DE CÓDIGO PARA GERAÇÃO DA MOBILIDADE DOS 
NODOS 


*!/ bin /bash 


i=0 

ct='cat parametros . txt | grep —n "2 | grep 1: | cut —d: —f2: 
c2='cat parametros . txt | grep —-n * | grep 2: | cut —d: —f2: 
t='cat parametros . txt | grep —n "2 | grep 3: | cut —d: —f2' 
p='cat parametros . txt | grep —n * | grep 4: | cut —d: —f2: 
at='cat parametros . txt | grep —n * | grep 5: | cut —d: —f2: 
a2='cat parametros . txt | grep —-n * | grep 6: | cut —d: —f2: 
vel='cat parametros .txt | grep -—n “2 | grep 7: | cut —d: —f2' 
iter='cat parametros .txt | grep —n * | grep 9: | cut —d: —f2: 


while [ $i -le S$iter ] 

do 

rm —f movimentos /cenario 1 

bm -f movimentos /cenario1 ManhattanGrid —d St —n $c1 —x $at —y S$a2 
-m $vel -u 8 -v 2 

bm NSFile —f movimentos / cenario 1 

cp movimentos /cenario 1 .ns movements 

movimentos / movimento-—S$i —$c1 . ns movements 

rm —f movimentos / cenario 2 

bm —f movimentos /cenario2 ManhattanGrid —d St —n $c1 —x Sal —y S$az 
-m $vel -u 8 —v 2 

bm NSFile —f movimentos /cenario2 

cp movimentos /cenario 2.ns movements 

movimentos / movimento-Si —$c2 . ns movements 

i=5((8i+1)) 


done 


APÊNDICE C - EXEMPLO DE CÓDIGO PARA GERAÇÃO DO TRÁFEGO DOS 
NODOS 


*!/ bin /bash 

i=0 

ct='cat parametros .txt | grep —-n 2 | grep 1: | cut —d: —f2: 
c2='cat parametros .txt | grep —n * | grep 2: | cut —d: —f2' 
t='cat parametros .txt | grep —n * | grep 3: | cut —d: —f2: 
p='cat parametros .txt | grep —-n “2 | grep 4: | cut —d: —f2º 
at='cat parametros .txt | grep -n * | grep 5: | cut —d: —f2' 
a2='cat parametros. txt | grep —n * | grep 6: | cut —d: —f2: 
vel='cat parametros. txt | grep —n 2 | grep 7: | cut —d: —f2 
iter='cat parametros .txt | grep —n * | grep 9: | cut —d: —f2:º 


while [ $i -le Siter ] 

do 

ns /ns2/ns-allinone -2.34/ns-2.34/indep-u tils /cmu-scen-gen/cbrgen. tcl -type tcp 
-nn $cfi -seed 1.0 -mc $c1 -rate 4.0 >> trafego /trafego -$i-S$Sci-tcp. tcl 


ns /ns2/ns-allinone -2.34/ns-2.34/indep-u tils /cmu-scen-gen/cbrgen . tcl -type tcp 
-nn $c2 -seed 1.0 -mc $c2 -rate 4.0 >> trafego /trafego -$i-S$c2-tcp . tcl 
i=5(($i+1)) 

done 


APÊNDICE D - EXEMPLO DE CÓDIGO TCL DA SIMULAÇÃO DO PROTOCOLO 
AODV 


set f [open "../ parametros . txt"] 
set values [read $f] 

close $f 

set ct [lindex $values 0] 
set c2 [lindex $values 1] 
set nodos [expr $c2 + 1] 
set t [lindex S$values 2] 
set p [lindex S$values 3] 
set aí [lindex S$values 4] 
set a2 [lindex S$values 5] 
set pc [lindex S$values 7] 


set val (chan) Channel /WirelessChannel; 4% channel type 
set val(prop) Propagation / TwoRayGround ; 4 radio -propagation model 


set val(netif) Phy/WirelessPhy ; * network interface type 
Phy/WirelessPhy set RXThresh 3.65262e-10 ; 4250 meters 

set val (mac) Mac/802 11; * MAC type 

set val(ifg) Queue/ DropTail /PriQueue; Z interface queue type 
set val(Il) Lt: * link layer type 

set val(ant) Antenna / OmniAntenna ; * antenna model 

set val(ifqlen) $pc; * max packet in ifg 

set val(rp) AODV; * routing protocol 


set ns [new Simulator] 

set topo [new Topography ] 

Stopo load flatgrid [expr $a1t + 20] [expr $a2 + 20] 
set god [create-god S$nodos ] 

set tracefd [open traces/validacaoAODV . tr w] 

$ns trace-all Stracefd 

set chan [new S$val (chan)];ZCreate wireless channel 


* Parametros dos nodos 
$ns node-config -adhocRouting  S$val(rp) À 


-IIType Sval (11) À 
—macType $val (mac) N 
-ifg Type $val (ifg) À 


-ifqLen $val (ifqlen) 


-antType Sval (ant) À 
-propType Sval (prop) 
-phyType Sval (netif) 1 
-channel Schan 1 


-topoInstance Stopo N 
-agentTrace ON 1 
-router Trace ON 1 
-macTrace OFF 1 
-movementTrace ON 


for (set i O) ( Si < $nodos ) ( incr i )4 
set node (Si) [$ns node] 
$node (Si) random-motion O 
Sgod new node $node ($i) 
) 
source ../ movimentos / movimentos .ns movements 
source ../trafego/trafego . tcl 


for (set i O) (4 $i < $nodos ) 4 incr ijt 
$ns at [expr St — 0.01] $node ($i) reset; 


> 
$ns at [expr St + 0.01] puts ANS EXITING ...N ; 
$ns halt 


$ns at $t "stop" 


proc stop () « 
puts "Terminandou ..." 
global ns tracefd 
$ns flush-trace 
close Stracefd 
exit O 


APÊNDICE E - CÓDIGO AUTOMATIZADO SHELL SCRIPT - EXECUÇÃO DA 
SIMULAÇÃO NS2 


*!/ bin /bash 

echo > validacaoAODV-tcp . log 

ct='cat ../parametros .txt | grep -n *2 | grep 1: | cut —d: —f2'º 
c2='cat ../parametros . txt | grep —n * | grep 2: | cut -d: —f2: 
x='cat ../parametros .txt | grep —-n * | grep 9: | cut -d: —f2 

s=0 

i=0 

while [ Si -le $x ] 

do 


48% CONEXÕES TCP 

*Simulacao AODV com 6 conexoes simultaneas TCP 

cp ../ movimentos /movimento-S$i —$c1 .ns movements 

../ movimentos /movimentos . ns movements 

echo Fazendo simulacao Si usando AODV com $ct conexoes TCP >> 
validacaoAODV-tcp . log 

cp ../trafego/trafego -Si-$ci-tcp . tcl ../trafego/trafego .tcl 
ns AODV-tcp . tcl 

cp traces/validacaoAODV . tr traces/validacaoAODV-Si-S$ci-tcp . tr 
s=8(($s+1)) 


*Simulacao AODV com 51 conexoes simultaneas TCP 

cp ../ movimentos /movimento-Si —$c2 . ns movements 

../ movimentos / movimentos . ns movements 

echo Fazendo simulacao Si usando AODV com $c2 conexoes TCP >> 
validacaoAODV-tcp . log 

cp ../trafego/trafego -$i-$c2-tcp . tcl ../trafego/trafego.tcl 
ns AODV-tcp . tcl 

cp traces/validacaoAODV . tr traces/validacaoAODV-Si-$c2-tcp . tr 
s=$8(($8s+1)) 


echo Terminada simulacao $i >> validacaoAODV-tcp . log 
i=5(($i+1)) 

done 

echo "Terminadauausimulacao ..." 


echo Foram gerados $s arquivos ... 


Apêndices 


ANEXOS 


ANEXO A - FLUXO DE VEÍCULOS - CONTROLADORES ELETRÔNICOS 


+  SKEPI- Relatório Mensal de Fluxo por Faixa Horária / Pista 
MKOPP 


Mês de Abril de 2014 (01/04/2014 a 30/04/2014) 
Pistas selecionadas 


Projeto: Passo Fundo Data: 02/09/2014 
Hora: 08:26:44 
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ANEXO B- VELOCIDADES - CONTROLADORES ELETRÔNICOS 
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ANEXO C - CÁLCULO DA DENSIDADE VEICULAR 


Período: abril/2014 


Fluxo 5h as 6h -> Baixa densidade 
Fluxo 18h as 19h -> Alta densidade 


DO tashragh Jrotalmês | taxa | Dia | 

Controladoras | 16078] 231549) 7%] 536 | 

Controladoras | 0961] 161609) 7%] 365 | 

Controladora | 13044] 2a) 6%] as | 

Controladoras | 20646] 313613] 7%] 688 | 
| 60729] 931512 


Controlador 38 
Controlador 39 
Controlador 40 


Controlador 41 


Média de fluxo diário por hora soma de 4 controladores 


| Densidade=Fluxo/Velocidade | Hora |Densidade| Arred | 
DO amtadensidade | 2024 | soe] 1 
24 | º ou) 6 | 


Baixa densidade 
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